sg函数
Posted liang302
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了sg函数相关的知识,希望对你有一定的参考价值。
在一张有向无环图中,对于每个点 uu,设其所有能到的点的 SG 函数值集合为集合 A,那么 u 的 SG 函数值为 mex(A),记做 SG(u)=mex(A) 集合当中不存在的最小自然数 只有一个棋子 先手必胜=起手所在位置不等于0 多个棋子 先手必胜=所有起点所在位置异或和不等于0 #inclu
以上是关于sg函数的主要内容,如果未能解决你的问题,请参考以下文章