betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング F - Strange Nim 面白い問題だったので記録。公式解説とはちょっと違う解法。 考察・解法 実験と観察 山同士は相互に干渉しないので、それぞれの山のGrundy数を求めることが目的になる。 注目している1つの山について、残っている石の数を 、その山が持つパラメータ を単に 、Grundy数を と記す。「もう操作できない状態」のGrundy数が0であるとして、 のとき、。 のとき、 は から までに登場しない最小の非負整数。 である。 これがどのような値になるか実験してみる。そうすると、 が変化しない範囲では、 は から までの値がある順序で繰り返される。例えば の範囲では、 は の繰… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2018%2F10%2F24%2F214817" title="ARC091 F - Strange Nim - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/betrue12/20181024/20181024211331.png Hatena Blog https://hatena.blog 2018-10-24 21:48:17 rich https://betrue12.hateblo.jp/entry/2018/10/24/214817 1.0 100%