组合博弈
先定义一个辅助函数mex=(s),mex是最小的不在集合s中的整数，如mex{0,1,3,4}=2;
定义函数sg(),sg(x)=0表示x为必败态，sg(x)!=0表示x为必胜态
sg(x)=mex{sg(y) | y是x的所有后继}
那么组合博弈时,若sg(x1,x2,x3...xn)=sg(x1)^sg(x2)^sg(x3)...^sg(xn)==0，先手必败，反之先手必胜
原文：https://www.cnblogs.com/zsben991126/p/10203606.html