![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Nim
空灰冰魂
=NULL
展开
-
【HDU3032】【Lasker's Nim(一种Nim游戏)】Nim or not Nim? Multi-SG博弈、打表
题意: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-12 22:39:48 · 1455 阅读 · 0 评论 -
【POJ2960】S-Nim SG函数 博弈 裸题模板题
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42612069其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意:两人轮流从若干堆石子中某堆取k个石子,k∈集合S, 就是每次取的数量被限定成某几个数的意思!然后跟正常Nim一样谁不能操作就输。题解:SG函数裸题。SG函数:首先需原创 2015-01-12 22:53:00 · 1423 阅读 · 0 评论