2014年3月20日

摘要： 题目来源：http://acm.fzu.edu.cn/problem.php?pid=1534Problem 1534 阿甘的珠宝Accept: 95Submit: 293Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description阿甘向来好运连连，他在好心人的带领下发现了基督山伯爵的宝藏。珠宝~~满眼都是珠宝！！！但是守护的神灵对阿甘提出了苛刻的要求，“你要珠宝，必须赢了我再说。”阿甘要和守护神灵玩这样一个游戏，规则如下：阿甘眼前有n堆珠宝，n≤10000;每堆珠宝有mi个，0≤mi≤2^31-1;每人每轮可以拿走一堆珠宝中2 阅读全文

摘要： SG函数（dfs）模板 （测试成功）代码如下：int sg[10001];int f[101];// f[]为可以取的石子个数，k为f[]的长度sort(f,f+K); // f[]必须是从小到大排列memset(sg,-1,sizeof(sg)); // sg[0]=0, 最小值为0 ，初始化int Get_SG(int x,int k) // 计算sg[x]{ int visited[101]={0}; if(sg[x] != -1) return sg[x]; // 同一个集合， 如果已经计算过的sg[x]， 可以重复利用 if(x#i... 阅读全文