首页 > TAG信息列表 > 1319
AcWing 1319. 移棋子游戏
题目传送门 一、\(SG\) 函数 首先定义 \(mex\) 函数，这是施加于一个集合的函数，返回最小的不属于这个集合的非负整数 例：\(mex({1,2})=0,mex({0,1})=2,mex({0,1,2,4})=3\) 在一张有向无环图中，对于每个点 \(u\)，设其所有能到的点的 \(SG\) 函数值集合为集合 \(A\)，那么 \(u\) 的 \(SG\)AcWing 1319. 移棋子游戏
题目传送门 一、\(SG\) 函数 首先定义 \(mex\) 函数，这是施加于一个集合的函数，返回最小的不属于这个集合的非负整数 例：\(mex({1,2})=0,mex({0,1})=2,mex({0,1,2,4})=3\) 在一张有向无环图中，对于每个点 \(u\)，设其所有能到的点的 \(SG\) 函数值集合为集合 \(A\)，那么 \(u\) 的 \(SG\)