题目描述
桌上有 堆糖果,第 堆有 颗。Alice 与 Bob 轮流行动,Alice 先手;每次行动者选择一堆非空的糖果堆并取走其中任意数量的糖果(至少 1 颗,可以整堆取走)。取走最后一颗糖果的人获胜。假设两人都采取最优策略,问先手 Alice 是否必胜。
输入格式
第一行一个整数 ;第二行 个整数 ..。
输出格式
一行,必胜输出 Yes,否则输出 No。
样例
输入
3 3 4 5
输出
Yes
数据范围
- 30% 13 且 110(博弈搜索可过)。
- 60% 18 且 120。
- 100% 1,1(须异或和判定)。