转载请注明出处：http://blog.csdn.net/vmurder/article/details/42654067
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢。
题解：
我们考虑到一个长度为n的棋盘，在i处下子，相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。
原因：左边...
分类：
其他好文 时间：
2015-01-13 09:04:14
阅读次数：
132
题意：n堆石子，每次可以从某堆中拿走若干，也可以把此堆分成两个非空堆，谁无法操作了谁输。
题解：首先我们可以打个SG函数来暴力出解，但是显然这会T。
但是不要害怕，我们打完以后发现了一个貌似对的规律：
对于所有的k >= 0，有 sg( 4k+1 ) = 4k+1； sg(
4k+2 ) = 4k+2； sg( 4k+3 ) = 4k+4； sg( 4k+4 ) = 4k+3。...
分类：
其他好文 时间：
2015-01-13 09:03:56
阅读次数：
199
