get_sg();if(sg[n]==0)//先手必败else//先手必胜//如果有多堆,则//num=sg[n1]^sg[n2]^sg[n3]^....^sg[nx];//if(num==0) 则先手必败//else 先手必胜... } //注意 S数组要按从小到大排序 SG函数要初始化为-1 对于每个集合只需初始化1遍//n是集合s的大小 S[i]是定义的特殊取法规则的
【博弈 —— SG函数详解+例题解析】 技术标签: SG函数SG函数解析: 博弈游戏的本质是一个有向图游戏,每个状态(局面)是一个图中一个节点,每个节点可以通向其他多个状态,而每个节点又由nnn个子游戏组成。 如下图所示,y1y_1y1、y2y_2y2、y3y_3y3…都是一个状态,这些状态是不能同时到达的。而G...