P1508 题解

这是一道看似很难的题实际只要细心点找规律就可以了！

题目大意

给出 n 堆石子，Alice 每次可以从一堆石子中取偶数个石子，Bob 每次可以从一 堆中取奇数个石子，每次操作至少要取走一个石子，无法操作的人输掉游戏。 假设 Alice 和 Bob 都是绝顶聪明的，请问 Alice 先手时，Alice 是否有必胜策略。

简要题解

结论：当且仅当石子堆数为 1 堆，且石子数量为偶数时，Alice 有必胜策略，否 则一定是 Bob 获胜。 证明：Bob 的策略为：若场上存在偶数堆石子，那么将这一堆取走奇数个，使 其变成奇数堆石子；否则，取走一整堆石子（因为此时每一堆石子数量均为奇 数）。由此可见，无论 Alice 如何操作，场上的偶数石子堆的数量一直减少，因 而无法使得 Bob 无法操作。

看完这题解 相信你已经会了吧你没A 回家种地那么下播！！！