View Code //dp[i]表示以第i个长方体结尾的最大高度(先排好序的)//虽说不难,但一些细节能让人崩溃,以后一定要注意//刚开始想到的状态为前i个长方体所能产生的最大高度,但亲注意://ps:这是比赛时想到的状态,悲剧就是这么发生的//如果dp[i]如上定义,那么当用第i个长方体往前覆盖时,应该在原来的路径上覆盖,而不是从i-1->1;//因此这种方法正确性貌似有待证明#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;__int64 dp[10 Read More
posted @ 2011-09-03 20:59 Because Of You Views(218) Comments(0) Diggs(0) Edit