SG 函数

一句话理解

SG 函数：mex{ SG(后继) }。

为什么要学

组合游戏拆成和。

讲解

SG=0 必败。

例子

Nim 一堆的 SG 就是堆大小。

常见错误

• 后继漏。
• mex 从 1 算。