博弈 以后整理

①策略  （烦）
②sg    (规律 dp)
③P-N (记忆化搜索 dp)  （暴力）

EX结论:

N阶Nim 游戏
结论：当且仅当在每一个不同的二进制位上，x1,x2…xk中在该位上 1的个数
是N+1 的倍数时，后手方有必胜策略，否则先手必胜。

不平等博弈
结论：第一段同色权为1 之后权按位置递减1/2

Anti-sg
结论：
先手必胜当且仅当：
(1)所有堆的石子数都为 1且游戏的 SG值为0；
(2)有些堆的石子数大于 1且游戏的 SG值不为0。

树删边
结论：
叶子节点的 SG 值为0；中间节点的 SG 值为它的所有子节点的
SG值加 1后的异或和
有环：
1.对于长度为奇数的环，去掉其中任意一个边之后，剩下的
两个链长度同奇偶，抑或之后的 SG 值不可能为奇数，所
以它的 SG 值为1；
2.对于长度为偶数的环，去掉其中任意一个边之后，剩下的
两个链长度异奇偶，抑或之后的 SG值不可能为 0，所以它
的 SG 值为 0；
3.将图中的任意一个偶环缩成一个新点，任意一个奇
环缩成一个新点加一个新边；所有连到原先环上的边全
部改为与新点相连。这样的改动不会影响图的 SG 值。

威佐夫博弈 ak =[k（1+√5）/2]，bk= ak + k