Daowuu

博弈论

动态规划(1) 图论(9) 字符串(5) 数学(10) 数据结构(3) 未归档(1) 计算几何(8) 题解(2) 高精度(1)

/ 注册

全部文章 / 博弈论（共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 1388