会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YoungNeal
却道天凉好个秋
首页
新随笔
联系
管理
2018年3月27日
[POJ 3171] Cleaning Shifts
摘要: Description 给出n个小区间[l,r],更新这段区间的代价为c,求覆盖一段区间[m,e]的最小值。 Solution 线段树优化 dp。 线段树维护区间内最小值,即从 m-1 时刻到 i 时刻要用的最少奶牛。 然后右端点排序,每次查询更新即可。 复杂度 O(挺大) Code
阅读全文
posted @ 2018-03-27 21:28 YoungNeal
阅读(310)
评论(0)
推荐(0)
编辑
公告