bzoj1022: [SHOI2008]小约翰的游戏John
题目链接
反Nim游戏。
先上结论:一个状态为必胜态,当且仅当所有堆的石子个数为11,且Nim和为00 或 至少有一堆的石子个数大于11,且Nim和不为00。
证明如下:显然所有堆石子个数都为11且石子对数为偶数时先手必胜,而只有一堆石子个数不为11时,Nim和不为00,可以将该堆拿完或拿到只剩一个石子的状态从而使对手处于必败状态。其余情况下,Nim和为0时只能转移至Nim和不为0且至少有一堆
原创
2017-03-16 09:39:33 ·
219 阅读 ·
0 评论