numberer的博客

对于一个anti-sg游戏（最后操作者输）。可用sj定理解决。 sj定理: 先手必胜的条件： （1）游戏总的sg值不为0，且某个单一游戏的sg值大于1； （2）游戏总的sg值为0，且所有单一游戏的sg值小于等于1； #include using namespace std; const int maxn=1e5+5; int sg[maxn],k,q; int main() {

every-sg的一些知识： 每一个能操作的游戏都要进行操作，谁不能继续操作了谁输。 所以对于一个必输的游戏，那么要尽快的输掉，对于必胜的游戏则要越慢的赢掉。 这里引用一下国家队的论文(高中生太强了,佩服的) https://wenku.baidu.com/view/7cd481e9524de518964b7d1f.html 所以建立一个sg保存胜负，根据上面求一下step即