2025年4月7日
有向图游戏与 SG 函数
摘要： 有向图游戏是一个经典的博弈游戏——实际上，大部分的公平组合游戏都可以转换为有向图游戏。 在一个有向无环图中，只有一个起点，上面有一个棋子，两个玩家轮流沿着有向边推动棋子，不能走的玩家判负。 By : OI Wiki mex 函数 \(mex(S)\) ： 不属于集合 S 的最小非负整数 例如 \(m 阅读全文
posted @ 2025-04-07 00:40 he_jie 阅读(49) 评论(0) 推荐(0)