SG定理

首先，我们知道假如SG值都是0，那么就是我们赢。

假如全部SG值异或起来是0的话，那么我们就是肯定是赢的，因为无论对面怎么取，都不可能将全0变成全0，那就说明变后一点会有1的出现。那么我们肯定能把他变成全0.原因很简单，我们只需要用最高位的1，便可以将后面的1都变成0了，也就是最后可以变成全0！

如

100

001

010

——

111

我们可以将最高位的1，化为011，也就是100，变成011

就可以变成

011

001

010

——

000

变回了必胜态！