嗯。

叶子节点的SG值为0 非叶子节点的SG值为为它的所有子节点的SG值加1 后的异或和 #include #include #include using namespace std; vector G[100010]; int sg[100010]; int dfs(int x, int f) { if(sg[x] != -1) return sg[x]; if(!G[x].size

题目来源：HDU 1527 取石子游戏 题意：中文 思路：威佐夫博弈 必败态为 （a,b ） ai + i = bi     ai = i*(1+sqrt(5.0)+1)/2   这题就求出i然后带人i和i+1判断是否成立 以下转自网上某总结 有公式ak =[k（1+√5）/2]，bk= ak + k  （k=0，1，2，…,n 方括号表示取整函数) 其中出现了黄金分割数（1+√5）/2

在1*n的格子里轮流划×，先划3个连续的×获胜，当在i这个位置划×之后，分成2部分：开始到i-3和i+2到结束。 package fd; import java.lang.reflect.Array; import java.util.Arrays; import java.util.HashSet; import java.util.Scanner; import java.ut

宽w高h的纸张轮流切割，首先切出1*1纸张的获胜，必败态为宽和高有一个长度为2的状态，剩下的就是SG函数了，就是切成2个纸张的SG值异或和。 package fd; import java.lang.reflect.Array; import java.util.Arrays; import java.util.HashSet; import java.util.Scanner;