main
黄海 2 years ago
parent e6fa8bbec0
commit 699ad726e3

@ -47,15 +47,16 @@ win
例:$mex({1,2})=0,mex({0,1})=2,mex({0,1,2,4})=3$
在一张有向无环图中,对于每个点 $u$,设其**所有能到的点**的 $SG$ 函数值集合为集合 $A$,那么 $u$ 的 $SG$ 函数值为 $mex(A)$,记做 $SG(u)=mex(A)$
例图:
在一张有向无环图中,对于每个点 $u$,设其 **所有能到的点** 的 $SG$ 函数值集合为集合 $A$,那么 $u$ 的 $SG$ 函数值为 $mex(A)$,记做 $SG(u)=mex(A)$
如图:
<center><img src='https://cdn.acwing.com/media/article/image/2020/06/25/30334_2388c086b6-%E6%97%A0%E6%A0%87%E9%A2%98.png'></center>
例图解释:
$SG(5)=mex({\phi})=0$
$SG(3)=mex({SG(5)})=mex({0})=1$
$SG(4)=mex({SG(5),SG(3)})=mex({0,1})=2$
$SG(2)=mex({SG(3)}=mex({1})=0$
$SG(2)=mex({SG(3)})=mex({1})=0$
$SG(1)=mex({SG(2),SG(4)})=mex({0,2})=1$
#### 本题思路
Loading…
Cancel
Save