[常州市赛 2024] 游戏

Luogu
IDLGB4227
Time1000ms
Memory512MB
DifficultyP4
博弈论2024江苏科创活动小学活动
小 Y 和小 H 在玩游戏,由小 Y 开始,他们轮流操作一个长度为 $2n$ 的正整数序列,一次删除这个序列中的一个数,直到最后剩下 $2$ 个数时停止。若小 H 进行某次操作后序列形成一个回文序列或者这个序列初始本身就是回文序列,则小 H 胜利,否则小 Y 胜利。 小 Y 和小 H 都是极其聪明的(即每一步操作都是对他们自身而言的最优操作),小 Y 想知道最后他可以获胜吗? 回文序列是指一个序列倒过来跟本身一样的序列,如 $\{17,23,23,17\}$ 是一个回文序列,而 $\{1,2,1,2\}$ 则不是回文序列。 ## Input 第一行为一个正整数 $T$,表示共有 $T$ 组测试数据。 每组测试数据第一行为一个正整数 $n$,第二行为 $2n$ 个正整数表示这个序列。 ## Output 共 $T$ 行,每一行给出一个字符串表示对应测试数据的结果。 若小 Y 可以获胜,输出 $\tt Win$,否则输出 $\tt Lose$。**注意首字母要大写!** [samples] ## Background 搬运自 <http://czoj.com.cn/p/953>。数据为民间数据。 ## Note ### 样例 $\textbf 1$ 解释 对于第一组测试数据,这个序列本身就是回文序列。 对于第二组测试数据,无论小 Y 删除 $1$ 还是 $2$,小 H 只要删除和小 Y 一样的数,最后就能剩下两个一样的数,形成回文序列。 ### 样例 $\textbf 2$ 解释 小 Y 只要删除 $1$,小 H 无论删除哪个数,最后只能剩下两个不一样的数,无法形成回文序列。 ### 数据范围 对于所有数据,$1\le T\le 5,1\le n≤10^5$,序列中正整数的大小不超过 $10^5$。 |测试点编号|特殊性质| |:-:|:-:| |$1\sim3$|$\alpha$| |$4\sim 5$|$\beta$| |$6\sim10$|无| - 特殊性质 $\alpha$:$1\le n\le 2$。 - 特殊性质 $\beta$:保证序列中最多只有两种不同的数。
Samples
Input #1
2
3
1 1 2 2 1 1
2
1 1 2 2
Output #1
Lose
Lose
Input #2
1
2
1 1 2 3
Output #2
Win
API Response (JSON)
{
  "problem": {
    "name": "[常州市赛 2024] 游戏",
    "description": {
      "content": "小 Y 和小 H 在玩游戏,由小 Y 开始,他们轮流操作一个长度为 $2n$ 的正整数序列,一次删除这个序列中的一个数,直到最后剩下 $2$ 个数时停止。若小 H 进行某次操作后序列形成一个回文序列或者这个序列初始本身就是回文序列,则小 H 胜利,否则小 Y 胜利。 小 Y 和小 H 都是极其聪明的(即每一步操作都是对他们自身而言的最优操作),小 Y 想知道最后他可以获胜吗? 回文序列是指一个",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P4"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4227"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 Y 和小 H 在玩游戏,由小 Y 开始,他们轮流操作一个长度为 $2n$ 的正整数序列,一次删除这个序列中的一个数,直到最后剩下 $2$ 个数时停止。若小 H 进行某次操作后序列形成一个回文序列或者这个序列初始本身就是回文序列,则小 H 胜利,否则小 Y 胜利。\n\n小 Y 和小 H 都是极其聪明的(即每一步操作都是对他们自身而言的最优操作),小 Y 想知道最后他可以获胜吗?\n\n回文序列是指一个...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments