摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题意分析：LIS变形，由于是要求最大和上升子序列而不是最长上升子序列，故状态转移方程：dp[i] = max(dp[i], dp[j]+a[i])/*Problem DescriptionNowad... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1963//多重背包#include #include #include using namespace std;const int maxn = 1000000 + 10;#define N 15long... 阅读全文