本当に Nim だった(grundy 数かもとも思っていたのだけれど) 問題 ttpc2015.contest.atcoder.jp 解法 実は, 「距離が奇数のものからの Nim」ということで解くことが出来ます。距離が奇数のもの全体の状態が (n1, n2, ..., nk) で表されるとしましょう。 まず…

東京工業大学プログラミングコンテスト2015 の M - コインと無向グラフ を解こうとして Nim かなーと思って Nim について調べました。 今度はちゃんと Nim について理解できた気がしたのでざっくり書いていきます。問題設定とかは以下の記事を参考にします。…