Alice和Bob进行一场石子游戏，每人每回合只能从一堆中取偶数或奇数个石子，先无法操作者输。当石子只有一堆且数量为偶数时，Alice能赢。问题求解思路是观察游戏胜负条件，时间复杂度为O(1)。
>Link
牛客1024普及T2
>Description
Alice 和 Bob 从小就一起玩石子。
有一天，他们又想愉快的玩一个石子游戏。
一共有 n 堆石子，第 i 堆石子有 ai个，两人轮流操作。
Alice 走先手，每个人每个回合只能对一堆石子进行操作，Alice 每次操作只能拿偶数个石子，Bob 每次操作只能拿奇数个石子， 每次操作至少拿走一个石子，直到一方无法进行任何操作，无法操作的人失败。
假设Alice与Bob都是绝顶聪明的，如果 Alice 可以获胜，那么输出 YES，否则输出 NO。
>解题思路
注意题目中描述：a和b都是无敌聪明的
通过多次手玩游戏可以发现，a赢的情况只有一种：石子只有一堆，且这一堆的个数为偶数
（因为b选奇数个，对于一个奇数堆，只能是由b来选择完；对于偶数堆，b选一个奇数就变成奇数堆了。所以b非常容易赢）
时间复杂度 O ( 1 ) O(1) O(1)
>代码
最低0.47元/天 解锁文章
442
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
