sg函数

Posted liang302

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了sg函数相关的知识,希望对你有一定的参考价值。

在一张有向无环图中,对于每个点 uu,设其所有能到的点的 SG 函数值集合为集合 A,那么 u 的 SG 函数值为 mex(A),记做 SG(u)=mex(A) 集合当中不存在的最小自然数 只有一个棋子 先手必胜=起手所在位置不等于0 多个棋子 先手必胜=所有起点所在位置异或和不等于0 #inclu

以上是关于sg函数的主要内容,如果未能解决你的问题,请参考以下文章

Wannafly挑战赛23 T2游戏 SG函数

SG函数

sg函数打表

ACM博弈论SG函数入门:博弈树SG函数的转移与子游戏的合并

sg函数入门理解

SG函数和SG定理详解