Daowuu
Daowuu
全部文章
分类
动态规划(1)
博弈论(1)
图论(9)
字符串(5)
数学(10)
数据结构(3)
未归档(1)
计算几何(8)
题解(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Daowuu的博客
流年忆夏
TA的专栏
37篇文章
0人订阅
数学
14篇文章
1237人学习
计算几何
8篇文章
831人学习
图论
10篇文章
1520人学习
字符串
5篇文章
810人学习
全部文章
(共1篇)
SG函数
来自专栏
SG函数 对于任意状态 x , 定义 SG(x) = mex(S),其中 S 是 x 后继状态的 SG 函数值的集合。如 x 有三个后继状态分别为 SG(a),SG(b),SG(c),那么 SG(x)=mex{SG(a),SG(b),SG(c)}。 这样集合 S 的终态必然是空集,所以SG函数的终态...
博弈论
2020-08-05
1
1237