摘要: 刚开始这不知道思路,后来还是看了别人的解题报告才弄出来;集体思路:当前的箱子容量为si,那么要赢就要满足t + t*t < si现在箱子本来有ci:ci> t 则必胜;ci == t 则必败;ci < t不能断定输赢,那么就要继续调用SG函数;如果 ci > t SG值就是ci - t;因为剩下的容量只有这么大了;View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<algorithm> 5 #include< 阅读全文
posted @ 2012-04-22 21:02 wutaoKeen 阅读(244) 评论(0) 推荐(0) 编辑