【HDU】6139Galaxy at War -阶梯Nim

传送门：hdu6139

---

题解

没有$P,M$的限制就是一个阶梯Nim模板，求和终点距离为奇数的点的石子数异或和即可。

题面中式子的意思就是任意两个$P,M$点之间距离为奇数。
因为终点是$P$点，所以所有$M$点到终点距离为奇数。
又因为$P$点到$M$点距离为奇数，所以所有$P$点到终点距离为偶数。

所以$P$点对答案没有影响。
从$M$点上移动到偶数点$t$个石子会变成$2t$个，然而并没有什么用，还是相当于Nim中一堆取走了$t$个石子。
(对于网上其它题解中:“它每次会将一个奇数步上的 t 变成偶数步上的2*t，一定可以选择其中的 t 重新移动到奇数步上，所以对答案同样没有影响”，并不太懂为什么要重新移动$t$个到奇数步？)

所以$P,M$都没用，还是阶梯Nim模板！