巴什博弈（Bash Game）

巴什博弈-Bash Game

条件:

n 个物品堆成一堆。两个人轮流从这堆物品中取，规定每次至少取一个，最多取 m 个。最后取光者得胜。（无法取者败）

正解：

n大于m时    如果 n%(m+1)≠0  先手必胜

原理：

当轮到你拿的时候  如果 n是（m+1）的倍数   我们称这种情况为奇异局  就是必败局

简单想一下  比如 有n=6 m=5  每次最多拿5个 你拿不完 而且不管你拿几个  对手都可以拿完 取得胜利

而n=（m+1）*k时  是一样的  每次不管你怎么拿 对手都可以拿走几个保持局面是 （m+1）的倍数

而反之  如果轮到你时不是（m+1）的倍数  你就可以拿走几个 使得局面成为奇异局  从而获得胜利

bash博弈拓展

一  HDU 2147

二  HDU 2149

三  HDU 2897