不大理解的尼姆博弈

---

前言

第一次看见尼姆博弈题目的时候：这不就是模拟……嗯？！（察觉）

你不对劲！你邪了门！

后来懂了以后就发现，尼姆博弈真的不难（指应用）。

一、这又是啥玩意？

尼姆博弈题型，大致都是这样的：

有n堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜（或负）。

我们从三堆开始分析，以最后取光者胜为前提，很明显，当场上为（0,0,0）时，下一位选手必败，即面对这种局势的选手必败，我们称之为必败态。

那么，可以推出来，(0,n,n)、(1,2,3)也都为必败态。

大的要来了——这些必败态都有什么关系呢？

答案是异或和

异或和为0，即为必败态！

二、代码

要个锤子代码，道理都说到这份上了还不懂怎么写吗？

总结

尼姆博弈是基础，难者不会会者不难，但千万注意不要与反尼姆博弈混淆！