uva10404 - Bachet's Game（博弈，递推）

题目：uva10404 - Bachet's Game（博弈，递推）

题目大意：stan和ollie两个小伙伴在玩石头的游戏：给出N个石头，然后给出M个数。要求每次都是stan先开始，每次拿走m （是M个数中的其中一个）个石头。谁拿走石头后桌上没有剩下石头就赢了。

解题思路：博弈。对于j个石头，stan想要赢的话那么就要分奇数次将j个石头拿走。

                  假设j个石头这个时候是stan赢，那么j + m个石头就是ollie赢。这样的话，让d【j】 = 1代表stan赢，等于0代表ollie赢，只要能够找到j - m为0，那么stan就可以拿走每个石头到达状态j - m使得ollie输了比赛。

                状态转移方程dp【i】 = dp【 i - m】 == 0 ？ 1： 不改变dp【i】的值；

                要注意要得到dp【i】的值是要在dp【i - m】确定的情况才可以拿来判断。所以dp【i - m】的值要先算出来。

代码：

#include <cstd