博弈论出自于省赛的丢人，算是第一篇博客吧，来学习博弈论博弈论巴什博弈威佐夫博弈Nim博弈sg函数题目+代码HOJ1847（单堆取次幂）HOJ3980（环取连续段）POJ3537（同上一题，只不过要判断好子情况实际上最大是

代码：//poj3537//sep9#include#includeusingnamespacestd;intgrundy[2048];inth[2048];intget_g

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42654067其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢。题解：我们考虑到一个长度为n的棋盘，在i处下子，相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。原因：左边一部分将不再能下子，右边一部分将不再

CrossesandCrossesTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:2250 Accepted:827CaseTimeLimit:2000MSDescriptionThegameofCrossesandCrossesisplayedonthefieldof1×ncells.Twoplayersmakemovesinturn.Ea

CrossesandCrossesTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:1866 Accepted:687CaseTimeLimit:2000MSDescriptionThegameofCrossesandCrossesisplayedonthefieldof1×ncells.Twoplayersmakemovesinturn.Ea