暑假考试题2：Nim游戏 改（博弈论）

题目： 其实就是在nim游戏基础上添加了一次可以不取的机会。 多堆石子可以看成多个游戏，它们起点的sg值异或起来就是整个游戏的sg值，若sg值为1，则先手必胜，为0，则后手必胜。 关键在于怎么求sg值：可以打表找规律->对游戏局面进行动态dfs连边，再dfs一遍求sg值（也就是求mex值） 细节：dfs能跑到的范围很小，最多到20（可能还达不到，因为边实在是太多了），所以死循环时不要怀疑是自己打错

>>阅读原文<<