SG函数

博弈问题知识
sg(x) = mex{ x所有后继y的 sg(y) }
mex指的是集合中最小的不属于这个集合的非负整数，如果sg(x)等于0，那么说明此时先手方位于必败点。
如果说x的下一个状态会分解成多个游戏，那么sg(x)就等于x所有分解出的游戏的亦或和，这个亦或和就代表x的其中一个后继值的sg值，然后再将这些sg(y)取mex值。