D サイコロ 問題の概要 解法 実装上の注意 ソース 今回もTypical DP Contestのアウトプットに関する記事です. 今回解いた問題はD サイコロです 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント D サイコロ 今回は「D サイコロ」とい…

C トーナメント 問題の概要 解法 ソース 今回もTypical DP Contestのアウトプットに関する記事です. 今回解いた問題はC トーナメントです 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント 今回は「C トーナメント」という問題を解き…

B ゲーム 問題の概要 解法 先攻のターンのとき 後攻のターンのとき 初期値 ソース 今回もTypical DP Contestを解いたのでアウトプットします. 今回解いた問題はB ゲームです 前回までの記事は以下の通りです. A コンテスト B ゲーム 今回は「B ゲーム」とい…

問題を解く前に動的計画法の勉強 実際に問題を解いてみる A コンテスト 問題の概要 ソース 競技プログラミングにハマってから避けてきた動的計画法 (Dynamic Programming, DP)を本格的に取得したいと思ったので、このブログでアウトプットしていこうと思いま…