动态规划
文章平均质量分 63
hxc2101
这个作者很懒,什么都没留下…
展开
-
codeforces 1077 F2. Pictures with Kittens (hard version)(dp+单调队列优化,deque)
题目:http://codeforces.com/contest/1077/problem/F2 题意:有n张图片,分别对应ai的beauty值,现需要取x张图片,且需要满足以下条件:1.原图片排序中的连续k张中必须至少有1张被选中,2.要求使所取x张图片的beauty总和尽量最大。输出x张图片的beauty总和。数据范围: 思路:dp[i][j]=max{ dp[kk][j-1] | i-k...原创 2018-11-22 20:50:03 · 298 阅读 · 0 评论 -
dp单调队列优化几道题
https://acm.uestc.edu.cn/problem/wo-yao-chang-gao/description http://acm.hdu.edu.cn/showproblem.php?pid=3401 http://acm.hdu.edu.cn/showproblem.php?pid=2191 https://www.lydsy.com/JudgeOnline/problem...原创 2018-11-22 23:11:21 · 237 阅读 · 0 评论