drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 ABC-D 水色diff ゲーム ゲームDP DP 得点差最大化ゲーム 数列 駒(コマ)や石やコインを扱う問題 石取りゲーム 制約条件:和や差が一定値 NoviSteps1Q いわゆる「得点差を最大化したい」というゲーム DP！！ 問題へのリンク 問題概要 個の石が積まれた山を使って石取りゲームをします。先手と後手は交互に次の操作を行います。 個のいずれかの個数の石を取り除きます ただし、 が残っている石の個数よりも小さいときは、 個の石を取り除くことはできません 山から石がなくなったとき、ゲームは終了します。 2 人がともに、ゲーム終了までに自分が取り除いた石の個数を最大化しようとするとき、先手は何個の石を取り除くことができますか？ 制約 解法 いわゆる「ゲームを DP で解く」系の問題ですね！ そのタイプの問題にまったく馴染みのない方は、次の記事を読んでみてくだ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2023%2F07%2F22%2F020725" title="AtCoder ABC 270 D - Stones (1Q, 水色, 400 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2023-07-22 02:07:25 rich https://drken1215.hatenablog.com/entry/2023/07/22/020725 1.0 100%