Everything Nim

看官方题解就好了

还记得这是什么方法吗?《离散数学》的“蚕食游戏”!

update 2024.8.15

实际上将所有石子从小到大排序,然后做差分数组,就转化成了渐进NIM博弈。这样看来,蚕食游戏就是渐进NIM博弈的思路

怎么想到做差分数组的?先考虑\(n\)比较小的情况,自然就会往差分数组方面去想了

posted @ 2024-07-22 16:10  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报