摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1244状态转移方程：dp[i][j]=max(dp[i][j-1],dp[i-1][j-a[i]]+sum[j]-sum[j-a[i]]);dp[i][j]为第i段第j个数。 1 #include 2 #incl... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1257先找到一个拦截系统的最低值，然后遇到不可拦截的导弹，拦截系统数量加一。 1 #include 2 #include 3 #include 4 #define maxn 200000 5 using na... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1355 1 #include 2 #include 3 #include 4 #include 5 #define maxn 10000 6 using namespace std; 7 8 struct... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1422 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #define ll __int64 6 using namespace std; 7... 阅读全文