_随心所欲_

摘要： 思路：叶子节点的SG值为0；中间节点的SG值为它的所有子节点的SG值加1 后的异或和。详见贾志豪神牛的论文：组合游戏略述 ——浅谈SG游戏的若干拓展及变形代码如下： 1 #include 2 #include 3 using namespace std; 4 vectorp[100002]; 5 int get_sg(int n,int u) 6 { 7 int ans=0; 8 for(int i=0;i<p[n].size();i++){ 9 if(p[n][i]!=u) ans^=(1+get_sg(p[n][i],n));10 }11 r... 阅读全文

摘要： 给出序列，在剩下的卡中选择，谁先拿到大于31的输，搜一下就可以了！代码如下： 1 #include 2 #include 3 char str[25]; 4 int a[7],sum; 5 bool dfs(int m) 6 { 7 if(m>=31) return 0; 8 for(int i=1;i=31){32 if(l&1) puts("A");33 else puts("B");34 continue;35 }36 if(dfs(sum)){37 ... 阅读全文