BZOJ3298 暴力解威佐夫博弈
BZOJ1299 先手取最大的异或和为0的集合
BZOJ2275 斐波那契博弈
BZOJ4131 每个游戏的sg值为[(1,1)=1]
BZOJ1874 暴力求sg
BZOJ1188 以n-i为石子个数求sg,拆分后那些都是子游戏
BZOJ3895 按照石子堆中1的数量进行记忆化搜索
BZOJ1457 把能一步到达胜利态的状态标成必败态,求sg
BZOJ3609 需要证明赢的那个人的必胜策略是(m/n)和m和剩下的一堆。
BZOJ3576 暴力求sg是(O(n^2))的,用数论分块求一下。
有一个结论:
对于(n/i)相同的那部分(i),(n mod i)是一个等差数列。