happyguy

这个博弈论是不含 SG 函数的 . 其实可能更像一个杂题选讲 . Nim 游戏：$n$ 堆石子，Alice 和 Bob 轮流选一堆石子取若干个，谁取不了谁输 . 结论：先手必败当且仅当所有石子的异或和为 0 . 关键结论：把 ICG 看成 DAG，如果一个状态只能转移到必胜，那么它必败 . 如果一个 ......