simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ UVa ゲーム 問題 n x mのマスのそれぞれにコインがa[i][j]枚置いてある。 これを使って次のようなゲームをする。 先手後手が交互に手番を持つ。 手番のプレイヤーは、コインが一枚以上置いてあるマスを選び、コインを好きな枚数だけ選ぶ。 選んだコインを、下または右のマスへ移動させる（分けて移動させることはできない） 最下段および最右列のコインはそれ以上下、右へ移動させることはできない。 動かせなくなったプレイヤーの負け。 このとき、お互いが最善を尽くした場合どちらのプレイヤーが勝つかを求めよ。 制約条件 n x m≦50000 a[i][j]≦10^9 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120613%2F1339517878" title="UVa 12409 Kisu Pari Na – 1 - 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 2012-06-13 01:17:58 rich https://simezi-tan.hatenadiary.org/entry/20120613/1339517878 1.0 100%