#P1189. G60_2 有向图游戏 SG函数*【博弈论】[poj2960]S-Nim

G60_2 有向图游戏 SG函数*【博弈论】[poj2960]S-Nim

【题意】

给定 mm 个整数组成的集合 aia_i,给定 nn 堆石子的数量 bib_i

两位玩家轮流操作,每次操作可以从任意一堆石子中拿取石子,每次拿取的石子数量必须是集合 𝑎 中的整数,最后无法进行操作的人视为失败。

如果两人都采用最优策略,问先手是否必胜。

【输入格式】

多组数据。每组数据描述如下:

第一行一个整数 mm ,下来 m (1m100)m \ (1 \le m \le 100) 个整数 ai (1ai10000)a_i\ (1 \le a_i \le 10000)mm00 时结束。

第二行 t(1t100)t( 1 \le t \le 100),下来 tt 组游戏。

每组游戏开头一个整数 n(1n100)n(1 \le n \le 100) ,下来 nn 个整数 bi (1bi10000)b_i \ (1 \le b_i \le 10000)

【输出格式】

每组数据输出一行,每组游戏输出一个字母,先手赢输出 'W',先手输输出 'L'。

【输入样例】

2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12
0

【输出样例】

LWW
WWL