问题 AA: 拆分-Nim游戏
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:50
解决:0
题目描述
给定 $n$
堆石子,两位玩家轮流操作,每次操作可以取走其中的一堆石子,然后放入两堆规模更小的石子(新堆规模可以为 $0$
,且两个新堆的石子总数可以大于取走的那堆石子数),最后无法进行操作的人视为失败。
问如果两人都采用最优策略,先手是否必胜。
输入
第一行包含整数 $t$, 代表数据的组数。
。
第$1$行到第$2 \times t + 1$行中,每两行为一组数据。
第$2 \times i - 1$行,包括一个整数$n_i$
第$2 \times i$行包含 $n_i$
个整数,其中第 $j$
个整数表示第 $j$
堆石子的数量 $a_{ij}$
。
输出
请输出$t$行,每行包含一组答案。
如果先手方必胜,则输出 Yes。
否则,输出 No。
样例输入 复制
2
2
2 3
2
2 2
样例输出 复制
Yes
No
提示
$1≤t≤100;1≤n,a_i≤100$