计算每堆石子的sg(sparge-grundy)函数值再异或不就行了吗？
至于第四组数据，拿成89,100,110 或 90,100,106

2L不是我删的

我发题太多了，度娘发脾气了！
谢了！你的解答我已经看到了，对的，提示也很好，我没注意。
不过，任何题都能sg方法吗？如：三堆石头拿偶数也能用sg解吗？


理论上是可以的，只不过这里的“每堆石子”和“sg函数”需要重新定义
已经证明，每个标准模式无偏组合游戏都可以与一个取石子游戏对应(spargue-grundy定理)

lz
貌似被封了，默哀...

不过这个ID解封了！高兴！

再玩新拿三堆石博弈棋题扩展
有三堆石头，数量分别为 N1，N2, N3 ，两人依次拿石头，若选第一堆可拿1,2,5个；若选第二堆可拿1,3,5个；若选第三堆可拿1,4,5个。先者第一次可任选一堆拿，以后拿的人，不能拿前一个人拿过的那堆。最后总有一人最先没法再拿了就算输。
举例：1 2 4 三堆石头，第一堆1个，第二堆2个，第三堆4个。先者可拿成：0 2 4 或：1 1 4 或：1 2 3 或：1 2 0 共四种拿法，其中第三种是胜利拿法，所以本题先者胜。现出2题，问：先者胜还是输？如果胜的话
，第一步怎样拿？
题1: 5 6 8
题2：21 20 13
(PS: 可任选一题）

你这个问题与2L没有任何区别
1.先手拿成3,6,8, 0,6,8 5,6,4
2.先手败

我的推理有个漏洞，确实后者不是简单的nim
1.拿成 4,6,8 或 5,6,7
2.拿成 19,20,13

厉害！服了！