摘要：SG函数 定义 首先我们定义 \(mex{}\) 运算，计算结果为除当前集合外的最小的非负整数（即包括0）。 例如 \(mex\){1, 2, 4} = 0，\(mex\){0, 1, 2} = 3。 SG函数就是这个运算的值。 假设在一个 \(DAG\) 上，\(SG[x] = mex{SG[y] 阅读全文

摘要：Description vjudge（传送门） Solution SG函数： 首先我们定义 \(mex{}\) 运算，计算结果为除当前集合外的最小的非负整数（即包括0）。 例如 \(mex{1, 2, 4} = 0\)，\(mex{0, 1, 2} = 3\)。 SG函数就是这个运算的值。 假设在一 阅读全文