【Codeforces】768E. Game of Stones-博弈论

传送门:CF768E

---

题解

法1：
如果没有每堆石子每次取的石子个数必须不同的限制，就是一个裸的Nim游戏。

但考虑每堆石子可以被取的最多次数$k_i(\frac{k_i(k_i+1)}{2}\le s_i)$，实际上可以把每堆石子看做有$k_i$个，这样就没有取的个数不同的限制了。

直接求$k_i$的异或和即可。

法2：

打表求出一堆石子的$sg$函数：
发现长这样：
sg[x] = {0,1,1,2,2,2,3,3,3,3,4,4,4,4,4,5,5,5,5,5,5……}

于是直接求$sg[s_i]$的异或值即可。