CF1383B GameGame
题目描述
考拉 Koa 和她最好的朋友想玩一个游戏。
游戏开始时,有一个长度为 $n$ 的数组 $a$,数组中的元素都是非负整数。Koa 和她的朋友轮流行动,初始时两人的得分均为 $0$。Koa 先手。
游戏的每一步如下:
- 在自己的回合,玩家可以选择数组中的任意一个元素,将其从数组中移除,并将该元素与当前玩家的得分进行异或操作。更正式地说:如果当前玩家的得分为 $x$,所选元素为 $y$,那么新得分将变为 $x \oplus y$。其中 $\oplus$ 表示[按位异或运算](https://en.wikipedia.org/wiki/Bitwise_operation#XOR)。
注意,操作后元素 $y$ 会从数组 $a$ 中移除。
- 当数组为空时,游戏结束。
游戏结束后,得分较高的玩家获胜。如果两人的得分相同,则为平局。
如果双方都采取最优策略,请判断 Koa 会赢、输还是平局。
输入格式
每组测试数据包含多组测试用例。第一行包含一个整数 $t$($1 \le t \le 10^4$),表示测试用例的数量。接下来是每组测试用例的描述。
每组测试用例的第一行包含一个整数 $n$($1 \le n \le 10^5$),表示数组 $a$ 的长度。
第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$($0 \le a_i \le 10^9$),表示数组 $a$ 的元素。
保证所有测试用例中 $n$ 的总和不超过 $10^5$。
输出格式
对于每组测试用例,输出一行:
- 如果 Koa 会赢,输出 WIN。
- 如果 Koa 会输,输出 LOSE。
- 如果是平局,输出 DRAW。
说明/提示
以第一个样例的第一个测试用例为例:
$a = [1, 2, 2]$。Koa 选择 $1$,另一位玩家只能选择 $2$,Koa 再选另一个 $2$。Koa 的得分为 $1 \oplus 2 = 3$,另一位玩家得分为 $2$,因此 Koa 获胜。
由 ChatGPT 4.1 翻译