本文总结了博弈论的一些经典例题，包括优先巴士博弈、斐波那契博弈、威佐夫博弈和Nim博弈。通过分析不同类型的博弈，探讨找规律和模型化的方法。涉及的题目包括bash游戏、取石子游戏等，难度从简单到复杂，其中部分题目需要理解特定的胜负策略，如欧几里得游戏和 Nim 游戏。对于一些难题，例如Calendar Game，需要理解奇偶性的转换来确定胜利条件。
从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的局面，另一个人
最低0.47元/天 解锁文章
扫一扫
2746
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
