m0_52238102的博客

两个人玩取球的游戏。一共有 N个球，每人轮流取球，每次可取集合 n1,n2,n3中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。这里使用动态规划来解决此问题，我们需要递推出来N之前的所有dp值。因为要考虑双方手里的球的奇偶性，因为有三种状态，平手状态需要考虑对方是否也处于必败态。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法第一个取球的人一定能赢吗?两个玩家轮流操作，每次可以减去 1 到 9 之间的任意整数。减法游戏只需要判断当前数取模是否为0，即可快速判断胜负。