博弈总结
最近把poj,hdu,zoj的博弈题基本上都做了，现在还剩两个终极目标就是不平等博弈和极大极小问题了。
做完这些题自身都会感觉到博弈有所提升。所有的题在我的博客的博弈分组里都能找到题解，但是题解写的不是很好，请见谅~
我的总结也只是把题归下类，便于日后查找。
K被动态减法游戏经过k=1,k=2的游戏，再到k,这样会比较容易理解这种类型的题。
k=2 zoj2290 http://blog.csdn.net/qiqijianglu/article/details/7981224
k=2 hdu2516 http://blog.csdn.net/qiqijianglu/article/details/7885175
K倍动态减法的例题：zoj2599 hdu2486
hdu2486参考http://blog.csdn.net/qiqijianglu/article/details/7983688
NIM游戏这类题只要记住异或为0就是必败态，做题时主要是把一些游戏的NIM模型给抽象出来。
zoj3591 这题主要考的不是博弈了，感觉主要考的是数学。用总的方法减去必败的方法数。看你怎么处理把这些必败的方法数高效的求出来。暴力要超时。
zoj3529 这题就是要把NIM模型给抽象出来的题，是一道非常好的题。可参考http://blog.csdn.net/qiqijianglu/article/details/7982876
hdu1849 hdu1730 把距离抽象出来的NIM模型 简单题http://blog.csdn.net/qiqijianglu/article/details/7952362
博弈+DP虽然我感觉dp很难，但是跟博弈相结合的dp貌似没有那么难。
zoj3057 三维dp dp[i][j][k],i,j,k就代表三堆石子剩下的颗数，非常明确。
poj2068 二维dp dp[i][j]表示到第i个人时还剩j颗石子
poj1678 一维dp dp[i]表示选择i这个位置的数所能得到的最大分差
hdu4111 亚洲赛现场赛题 dp记忆化搜索
P/N分析
poj1704 简单PN分析 http://blog.csdn.net/qiqijianglu/article/details/7872098
zoj3513 只要记住必败态和必胜态的基本性质就很容易做出来。
hdu4155 根据PN态的特点暴搜http://blog.csdn.net/qiqijianglu/article/details/7968782
hdu1729 不容易的题 http://blog.csdn.net/qiqijianglu/article/details/7947938
hdu1538 PN分析找规律 http://blog.csdn.net/qiqijianglu/article/details/7939247
hdu1525 大数减去小数的整数倍 http://blog.csdn.net/qiqijianglu/article/details/7885175
poj1740 不太容易http://blog.csdn.net/qiqijianglu/article/details/7869407
sg
hdu1851 裸裸的sg http://blog.csdn.net/qiqijianglu/article/details/7878968
zoj2083 一排石子分成若干堆的模型
hdu3980 环转成链 一排石子分成若干堆模型
POI2000 同上http://blog.csdn.net/qiqijianglu/article/details/7871755
hdu2999 一排石子分成若干堆 http://blog.csdn.net/qiqijianglu/article/details/7954946
poj2599 图上sg http://blog.csdn.net/qiqijianglu/article/details/7977962
hdu1524 有向无环图上sg http://blog.csdn.net/qiqijianglu/article/details/7971343
poj3537 好题 分解游戏 http://blog.csdn.net/qiqijianglu/article/details/7977453
poj2311 好题 切格子，谁先得到一个1*1方格谁获胜 http://blog.csdn.net/qiqijianglu/article/details/7976650
hdu3197 删边游戏 结论：叶子结点的sg值为0，中间结点的sg值为子节点的sg值加1的异或和。http://blog.csdn.net/qiqijianglu/article/details/7972317
hdu3094 删边游戏 http://blog.csdn.net/qiqijianglu/article/details/7971609
hdu3590 删边游戏和anti sganti-sg，先手有必胜策略是：如果某个单一游戏的sg值大于1并且整个游戏的sg值不为0，或者游戏的sg值为0，且游戏中没有单一的游戏的sg值大于1.http://blog.csdn.net/qiqijianglu/article/details/7971855
hdu3595 every--sg 大数－小数整数倍单游戏的every sghttp://blog.csdn.net/qiqijianglu/article/details/7959723
hdu2873 搜sg值
hdu1760 字符串的sg 好题 http://blog.csdn.net/qiqijianglu/article/details/7952261
hdu3032 sg打表找规律 选择一堆石子至少取一个，或者把某一堆石子分成两堆小的，最后取石子的人胜。http://blog.csdn.net/qiqijianglu/article/details/7887757
hdu1404 sg好题 Digital Deletions http://blog.csdn.net/qiqijianglu/article/details/7881099
找规律
zoj2686 用dfs在图上搜了一下会超时，所以只能找规律
hdu4203 打表找规律http://blog.csdn.net/qiqijianglu/article/details/7969781
hdu3389 想法啊，难http://blog.csdn.net/qiqijianglu/article/details/7888110
hdu4371 想法啊 http://blog.csdn.net/qiqijianglu/article/details/7874787
巴什博奕
poj2368 简单的巴什博奕变形
hdu2897 变形的anti巴什博奕http://blog.csdn.net/qiqijianglu/article/details/7887133
hdu2419 http://blog.csdn.net/qiqijianglu/article/details/7880568
威佐夫博弈
hdu2177 http://blog.csdn.net/qiqijianglu/article/details/7921664
NIM积
hdu3404 二维NIM积
利用对称性解题
hdu3591 http://blog.csdn.net/qiqijianglu/article/details/7921191
利用贪心解题
hdu3544 http://blog.csdn.net/qiqijianglu/article/details/7920394
