摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 多重背包: 阅读全文
posted @ 2017-03-30 23:56 yijiull 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 阅读全文
posted @ 2017-03-30 23:51 yijiull 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 01背包 阅读全文
posted @ 2017-03-30 23:49 yijiull 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://scut.online/problem.php?id=85 组队赛的一道题。。 大概整场就写了这一道题吧。。。。。。。 一路坑到死。。。。 首先是线段树写的存在很多问题,然后是取模也WA几次orz 放代码吧,吸取教训!! 不过最后总算过了还是有点小激动,毕竟是第一次在场上 阅读全文
posted @ 2017-03-30 23:44 yijiull 阅读(138) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-03-30 23:35 yijiull 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1078 阅读全文
posted @ 2017-03-30 16:17 yijiull 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2859 题意:问矩阵p中最大的对称矩阵(对称轴是副对角线)边长是多大。 dp[i][j]是p[i][j]作为左下角时的最大对称矩阵 1 #include<cstdio> 2 #include<cstrin 阅读全文
posted @ 2017-03-30 16:10 yijiull 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3186 题意:给一个数组v,每次可以取前面的或者后面的,第k次取的v[i]价值为v[i]*k,问总价值最大是多少。 区间dp。 设dp[i][j] 为 取i到j后 的最大值,可能由d[i+1][j]或者d[i][j-1]转移而来。 转移 阅读全文
posted @ 2017-03-30 14:11 yijiull 阅读(1120) 评论(0) 推荐(0) 编辑