#P1189. G60_2 有向图游戏 SG函数*【博弈论】[poj2960]S-Nim
G60_2 有向图游戏 SG函数*【博弈论】[poj2960]S-Nim
【题意】
给定 个整数组成的集合 ,给定 堆石子的数量 。
两位玩家轮流操作,每次操作可以从任意一堆石子中拿取石子,每次拿取的石子数量必须是集合 𝑎 中的整数,最后无法进行操作的人视为失败。
如果两人都采用最优策略,问先手是否必胜。
【输入格式】
多组数据。每组数据描述如下:
第一行一个整数 ,下来 个整数 , 为 时结束。
第二行 ,下来 组游戏。
每组游戏开头一个整数 ,下来 个整数 。
【输出格式】
每组数据输出一行,每组游戏输出一个字母,先手赢输出 '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