CF1990A Submission Bait

题目描述

Alice 和 Bob 正在一个长度为 $n$ 的数组 $a$ 上玩游戏。 他们轮流进行操作,Alice 先手。无法进行操作的玩家将输掉游戏。一开始,变量 $mx$ 被设为 $0$。 在一次操作中,玩家将执行以下操作: - 选择一个下标 $i(1\le i\le n)$,使 $a_i\ge mx$,然后将 $mx$ 设为 $a_i$,$a_i$ 设为 $0$。 判断 Alice 是否有必胜策略。

输入格式

第一行包含一个整数 $t(1\le t\le 10^3)$,测试用例的数量。 对于每个测试用例: - 第一行包含一个整数 $n(1\le n\le 50)$,为数组 $a$ 的大小。 - 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n(1\le a_i\le n)$ 。

输出格式

对于每个测试用例: 如果 Alice 有必胜策略则输出 `YES`,否则输出 `NO`。 `YES` 与 `NO` 不区分大小写。

说明/提示

在第一个测试用例中,Alice 可以选择 $i=1$,因为 $a_1=2\ge mx=0$。 Alice 操作后,$a=[0,1],mx=2$。Bob 无法进行任何操作。所以 Alice 有必胜策略。 在第一个测试用例中,Alice 没有必胜策略。 例如,如果 Alice 选择了 $i=1$,那么在 Alice 的操作之后,$a=[0,1],mx=1$。那么,由于 $a_2=1\ge mx=1$,所以 Bob 可以选择 $i=2$,Bob 操作后 $a=[0,0],mx=1$。Alice无法进行任何操作,所以 Alice 没有必胜策略。 Translated by @[HuangBarry](https://www.luogu.com.cn/user/1048589).