加载中...

SG函数

对于每个公平组合游戏,可以是多个有向图游戏,并且都有一个 \(SG\) 函数。

求某个状态的 \(SG\) 函数值:等于后继所有子状态的 \(SG\) 值的 \(mex\)

已知每个有向图游戏的 \(SG\) 值,求它们复合构成的整个游戏的 \(SG\) 值:等于每个有向图游戏的 \(SG\) 值的异或和

核心在于区分什么时候求 \(mex\),什么时候求异或和。

posted @ 2025-10-30 15:04  jxs123  阅读(8)  评论(0)    收藏  举报