会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zeronera
博客园
首页
新随笔
联系
订阅
管理
2021年4月29日
Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round)
摘要: E. Skyline Photo 题意: $n$个元素,每个元素有两个属性$h$和$b$,要求把这些元素划分为若干个子区间,每个子区间的价值为该区间内$h$最小的元素的$b$的值,求最优划分使得所有子区间价值之和最大 思路: 考虑一个$O(n^2)$的$dp$,$dp[i]$表示前$i$个元素的答案
阅读全文
posted @ 2021-04-29 20:25 Zeronera
阅读(76)
评论(0)
推荐(0)
编辑
公告