随笔分类 - 数学——博弈论

摘要：SG函数定义首先我们定义

m e x

$mex{}$ 运算，计算结果为除当前集合外的最小的非负整数（即包括0）。例如

m e x

$mex$ {1, 2, 4} = 0，

m e x

$mex$ {0, 1, 2} = 3。 SG函数就是这个运算的值。假设在一个

D A G

$DAG$ 上，\(SG[x] = mex{SG[y]

1018

摘要：Description vjudge（传送门） Solution SG函数：首先我们定义

m e x

$mex{}$ 运算，计算结果为除当前集合外的最小的非负整数（即包括0）。例如

m e x 1, 2, 4 = 0

$mex{1, 2, 4} = 0$ ，

m e x 0, 1, 2 = 3

$mex{0, 1, 2} = 3$ 。 SG函数就是这个运算的值。假设在一

昵称： xixike
园龄： 5年
粉丝： 40
关注： 20

2025年3月

日

一

二

三

四

五

六

xixike