>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)
>代码