博弈算法大全（含已做过的题） --------只记算法,不讲原理
斐波那契博弈
一堆石子,每次至少取1,至多取上次的2倍
若n为斐波那契数列,则后手胜
---------------------------------------------------------华丽的分割线----------------------------------------------------
巴什博奕
一堆石子,每次至少取1,至多取m，如果n=k*(m+1),则后手胜
---------------------------------------------------------华丽的分割线----------------------------------------------------
威佐夫博奕
共两堆石子,一堆为X个,一堆为Y个且有X<Y
另设z=y-x
如果（int）[（（sqrt（5）+1）/2）*z ] == x,先手败
---------------------------------------------------------华丽的分割线----------------------------------------------------
环形博弈
n个石子围成一个环,每次取一个或者取相邻的2个
石子数<=2先手赢,否则后手赢
---------------------------------------------------------华丽的分割线----------------------------------------------------
尼姆博奕
共m堆,每堆n个石子,每次至少取一个，多者不限
用0与每个数异或,如最后结果为0,则后手胜（设一数组a[m],令sum=0，循环与数组每一个数据异或（sum^=a[i]），sum最后等于0则后手胜）
题库
game Nim博弈+DP
---------------------------------------------------------华丽的分割线----------------------------------------------------
对称博弈
n个石子围成环,每次只能取相邻的1-k个
如果k < n：
对k=1,如果n能被2整除,则后手赢
如果k>1,后手赢（先手取什么位置后手就取对称的位置，这样保证后手永远能取到)
如果k>=n：
先手赢.
题：
Competitive Seagulls 对称博弈变形
---------------------------------------------------------华丽的分割线----------------------------------------------------
其他博弈
有些博弈没有既定模板，需要推算规律从而解题
