けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

石取りゲーム

AtCoder ABC 270 D - Stones (水色, 400 点)

いわゆる「得点差を最大化したい」というゲーム DP!! 問題へのリンク 問題概要 個の石が積まれた山を使って石取りゲームをします。先手と後手は交互に次の操作を行います。 個のいずれかの個数の石を取り除きます ただし、 が残っている石の個数よりも小さ…