摘要:
题目链接: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... 阅读全文