parukii https://blog.hatena.ne.jp/parukii/ parukiのブログ https://par.hateblo.jp/ Grundy数 分割数 ビットDP ニムのルールを少し変えたゲームの勝敗を知りたい。石の山の状態の数とその状態の遷移の数が十分小く表せれば、Grundy数やるだけ。山の状態を適切に表したい。愚直に考えれば山の状態=(石の個数, 1~60のうち取り除いたことのある個数についてのフラグ)たとえばs[0] = 10としよう。この山の状態は(10, まだ石を取り除いていない)であり、ここから石を4個取ると(10-4, 石を4個取り除いたことがある)この状態からもう一度石を4個取り除くことはできない。更に石を2個取り除いてみると(10-4-2, 石を4個、2個取り除いたことがある)このとき石の山からは4個も2個も取り除くことはできない。こ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpar.hateblo.jp%2Fentry%2F2017%2F02%2F22%2F182138" title="Codeforces #399 E: Game of Stones - parukiのブログ" 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 2017-02-22 18:21:38 rich https://par.hateblo.jp/entry/2017/02/22/182138 1.0 100%