博弈论入门

0x00-前(che)言(dan)

不务正业系列
貌似是因为要交数学作业
博弈论在OI技能树上的标签是 $\text{提高/省选/NOI}$ 的，但是一些基础还是可能在初赛的问题求解考到的，（虽然主要考组合数学），但是早学晚学都得学

其实博弈论的精髓就在于一个转移迭代：
如果这种情况能有必胜策略，那么它一定能转移到一个有必胜策略的情况。 这就是一个递归迭代的问题，又㕛叒叕是DP。

0x01-Bash Game

Bash Game 应该是最简单的一种博弈论了，应该小学生都会的吧。
内容如下：
有一堆石子，石子数量为 $N$ 。一次可以取 $x$ 个石子， 其中 $a\le x\le b$ ，不可以不取，谁取到最后一颗就谁赢，给出 $a,b,N$ ，求是否存在先手必胜的策略。

其实这个问题很简单，只要保证 $N\mathrm{m}\mathrm{o}\mathrm{d}\left(a+b\right)=0$ 就没有，否则有，下面给出策略：

如果 $N\mathrm{m}\mathrm{o}\mathrm{d}\left(a+b\right)=0$ 那么就后手取有必胜策略，我们发现，只要第一个人取 $x$ 颗，我们就取 $a$