题意:多组测试数据 ,输入 k个集合S的元素,m种情况,m种(L堆,每堆hi个)。
若存在移动某堆能到达一个必败点,则该点为必胜点,输出W
必败点指无论怎么移动都只能到达必胜点,输出L。
思路:SG函数
每堆看做一个子游戏,SG函数通过递归得到每种堆数的g();
SG函数
定义:
对于一个递增有界的图G(X, F)来说,SG函数g,是定义在X上的函数,函数值是非负整数,使得
用语言来描述就是:g(x)的值等于所有x的后继的SG函数中没有出现的最小非负整数。
题意:多组测试数据 ,输入 k个集合S的元素,m种情况,m种(L堆,每堆hi个)。
若存在移动某堆能到达一个必败点,则该点为必胜点,输出W
必败点指无论怎么移动都只能到达必胜点,输出L。
思路:SG函数
每堆看做一个子游戏,SG函数通过递归得到每种堆数的g();
SG函数
定义:
对于一个递增有界的图G(X, F)来说,SG函数g,是定义在X上的函数,函数值是非负整数,使得
用语言来描述就是:g(x)的值等于所有x的后继的SG函数中没有出现的最小非负整数。