看官方题解就好了
还记得这是什么方法吗?《离散数学》的“蚕食游戏”!
update 2024.8.15
实际上将所有石子从小到大排序,然后做差分数组,就转化成了渐进NIM博弈。这样看来,蚕食游戏就是渐进NIM博弈的思路
怎么想到做差分数组的?先考虑\(n\)比较小的情况,自然就会往差分数组方面去想了