摘要："题面" 题解 知识引入 $SG$函数 任何一个公平组合游戏都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下面我们就在有向无环图的顶点上定义Sprague Grundy函数。 定义$mex$运算，表示最小的不属于这个集合的非负整数 如：$mex(\{ 阅读全文