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) 编辑