摘要: 我沙茶了,看了半天没看懂样例!后来问别人才知道。然后卑鄙,下流,无耻的看了别人的思路。无语了。思路:dp[i][j],表示前i件物品挂上以后偏倚量为j时的情况数。总情况数为15*20*25 = 7500。所以dp[i:1~20][j:-7500 ~ 7500],可以用dp[i][j:0~15000];My Code:View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 6 using namespace std; 阅读全文
posted @ 2011-12-20 22:51 AC_Von 阅读(166) 评论(0) 推荐(0) 编辑