simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces ゲーム 動的計画法 問題 二人が交互に次の操作を行うようなゲームがある。 はじめはN個の石の山が一つある。 手番のプレイヤーは、一つの山を選び、それをk個の山に分裂させる。 k個の山はa1-a2=a2-a3=...=ak-1-ak=1を満たす必要がある。 山を分裂させられなくなったプレイヤーの負け。 お互いに最善を尽くした場合どちらが勝つかを求め、 先手が勝つなら、先手の最初の手番でいくつの山に分裂させるか、最小の山の数を出力し、 後手が勝つなら-1を出力せよ。 制約条件 N≦10^5 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20111010%2F1318178841" title="87 C Interesting Game - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-10-10 01:47:21 rich https://simezi-tan.hatenadiary.org/entry/20111010/1318178841 1.0 100%