辗转山河弋流歌

题意：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。

转载请注明出处：http://blog.youkuaiyun.com/vmurder/article/details/42612069 其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。 题意： 两人轮流从若干堆石子中某堆取k个石子， k∈集合S， 就是每次取的数量被限定成某几个数的意思！ 然后跟正常Nim一样谁不能操作就输。 题解： SG函数裸题。 SG函数： 首先需