解题思路
这个博弈中，玩家从当前数组中任选一个元素 aj（其在当前数组中的位置为 p），并得到分数 aj−p，随后删除该元素。两人轮流、都采取最优策略，判断先手 Koa 的最终结果。
关键观察：当前位置 p 等于“当前仍然存在且下标小于 j 的元素个数 + 1”。如果把原数组下标从 0 开始，设还未被删除的元素集合用一个比特掩码 mask 表示，则当选择下标 j 时：
p=1+popcount(mask & ((1≪j)−1))
P4284.第3题-数组移动游戏
题目内容
Koa 和她的朋友进行如下游戏。
初始有长度为 n 的非负整数数组 a={a1,a2,…,an}。
他们轮流进行操作，Koa 先手。在每次操作中，玩家选择原数组下标为 j 的元素(其值为 aj )。记它在当前数组中的位置为 p (从 1 开始计数)，则本次操作得分为 aj−p 。删除该元素后，原数组中位于其后的元素向前移动一个位置。
当数组为空时，游戏结束，得分更高的玩家获胜，若两人得分相同则为平局。双方均采取最优策略，请判断最终结果。
输入描述
第一行输入整数 t(1≤t≤10) ，表示测试用例数量。
对于每个测试用例：
-
第一行输入整数 n(1≤n≤20) ，表示数组长度。
-
第二行输入 n 个非负整数 a1,a2,…,an(0≤ai≤109) 。
输出描述
对于每个测试用例，输出一个字符串：
若 Koa 最终得分大于对手，输出 WIN ;
若 Koa 最终得分小于对手，输出 LOSE ；
若两人得分相同，输出 DRAW 。
样例1
输入
2
3
5 1 1
4
1 2 3 4
输出
WIN
DRAW
