ABC172F

https://gyazo.com/d09c9c7d427d3fd5824bf5f4beb257b1

考えたこと

対戦ゲーム

考察と実装のウェイトがよくわからないが考察してみよう

山が一つの時、全部取れば勝ち

山が二つの時

1,1だったら負け

x,xならどう取ってもx,xの形に戻されるので負け

違うならx,xの形にして勝ち

山が三つの時

a,b,bならaを全部取って勝ち

a,a,aでもそう

a,b,cの時

取ったことでどこかの数が揃うと負け

3つの数が連続してると負け

c以外が連続してるならcを連続するように動かして勝ち

bの前にギャップがあるなら2と数える、ギャップの総数が奇数なら勝ち？

いや、順番を飛び越してギャップを埋める攻撃が可能だ

公式解説

Nimについて「各数値のXORが0なら後手勝ち」を既知としてる