7410. 木棍游戏 (Stick Game)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 木棍游戏 (Stick Game) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 考虑一个两个玩家从一堆木棍中拿取木棍的游戏。两个玩家轮流进行操作，拿走最后一根木棍的玩家获胜。 一个可选操作集合 $P=\{p_1,p_2,\ldots,p_k\}$ 决定了玩家可以拿走的木棍数量。例如，若 $P=\{1,3,4\}$，玩家每次可以拿走 $1$ 根、$3$ 根或 $4$ 根木棍。 您的任务是：对于总木棍数为 $1,2,\dots,n$ 的每一种情况，判断先手玩家是处于必胜态还是必败态。 ## 输入格式 第一行包含两个整数 $n$ 和 $k$：木棍的最大数量以及可选操作的数量。 第二行包含 $k$ 个不同的整数 $p_1,p_2,\dots,p_k$，描述每次能拿取的木棍数量，且集合中必然包含 $1$。 ## 输出格式 输出一个长度为 $n$ 的字符串。若总数为 $i$ 时的状态为必胜态，则第 $i$ 个字符输出 `W`；若为必败态，则输出 `L`。 ## 输入输出样例 ### 输入 #1 ```text 10 3 1 3 4 ``` ### 输出 #1 ```text WLWWWWLWLW ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^6$ - $1 \le k \le 100$ - $1 \le p_i \le n$ ---