Fork me on GitHub
2015年2月20日
hdu 1087 Super Jumping! Jumping! Jumping!
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题意分析：LIS变形，由于是要求最大和上升子序列而不是最长上升子序列，故状态转移方程：dp[i] = max(dp[i], dp[j]+a[i])/*Problem DescriptionNowad... 阅读全文
posted @ 2015-02-20 10:45 I'm coding 阅读(286) 评论(0) 推荐(0)
hdu 1963 Investment 多重背包
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1963//多重背包#include #include #include using namespace std;const int maxn = 1000000 + 10;#define N 15long... 阅读全文
posted @ 2015-02-20 09:26 I'm coding 阅读(185) 评论(0) 推荐(0)