BZOJ 1022: [SHOI2008]小约翰的游戏John Nim游戏简要笔记
按照现在的OI科技发达程度,这题只能当作NOIP普及组考考了。
很简单的Nim游戏模板题,但是仍然需要知道Nim游戏的策略,否则无法想象怎样在考试的时候自己YY出正解来(也可能是本蒟蒻理解不了大佬们的思维吧^_^)
基础的Nim游戏分两种,一种是拿到最后一颗石子的人赢,另一种就是拿到最后一颗石子的人输。
Nim的策略是这样的:先手要让自己行动后每一堆石子大小的异或和为0。
怎样保证下一步的...
原创
2018-06-13 10:06:00 ·
121 阅读 ·
0 评论