博弈论经典例题总结

从0开始的博弈论

首先复习一下基础知识：博弈论基础知识

博弈论有种找规律的感觉，基本上的模型虽然是有的，但是重点还在于找规律，找到了规律然后模型化，就是这个题目的模板了吧。

希望博弈论可以对我这个数论刚入门的菜鸡友好一点点！

小小的自我感觉出来的总结：

一堆东西优先巴士博弈（找规律、SG函数），其次斐波那契

两堆东西威佐夫博弈

n队东西Nim博弈

最简单的博弈   lv_5

*51nod 1066 Bash游戏、hdoj1846 brave game 标准bash模板题，记住模板，注意细节！

*hdoj1564 play a game *HDOJ2147 kiki's game 找规律

*HDOJ2516 取石子游戏 记住他是斐波那契博弈（是斐波那契数字后手赢）！记错了就凉凉

需要一些技巧，我这个水平有点费脑   lv_4————重点在于！模板的变形

*hdu 4764 Stone bash博弈你变了，你不再是模板了。这道题主旨在于如果加到n-1，那么下一个人必输。也就是说，面对一个距离n还有k+1的局面，另一个人