Multi-SG博弈
关注
分享
扫一扫
空灰冰魂
=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 · 1508 阅读 · 0 评论 -
【POJ3537】Crosses and Crosses 博弈，SG函数，Multi-SG博弈
转载请注明出处：http://blog.youkuaiyun.com/vmurder/article/details/42654067其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢。题解：我们考虑到一个长度为n的棋盘，在i处下子，相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。原因：左边原创 2015-01-12 23:06:02 · 1424 阅读 · 2 评论