摘要：
想了一下午，最后还是请教altf4主席做出来的。（查题解的过程中拓扑序一样学了一大堆博弈论问题）每一个堆中的每个石子都是独立的，所以sg[i]表示第i堆有一个石子的sg值。所以这一堆的sg值= sg[i] xor 自己p[i]次。对于第i 堆，sg[i]=mex{sg[j] xor sg[k]} (j>i,k>=j)。 所以n^3求出sg数组。方案也可以用n^3的枚举解决(xor的逆运算是她自己)。RunIDUserProblemResultMemoryTimeLanguageCode_LengthSubmit_Time409659lbz0071188Accepted228kb40 阅读全文