摘要: [贪心] NOIP2018 铺设道路 题面 题目描述 春春是一名道路工程师,负责铺设一条长度为$n$的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是$n$块首尾相连的区域,一开始,第$i$块区域下陷的深度为$d_i$。 春春每天可以选择一段连续区间$[L,R]$ ,填充这段区间中的每 阅读全文
posted @ 2018-11-16 13:39 Remilia_Saikou 阅读(616) 评论(0) 推荐(0) 编辑