• 2024-09-22P5019 [NOIP2018 提高组] 铺设道路
    [NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师,负责铺设一条长度为$n$的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是$n$块首尾相连的区域,一开始,第$i$块区域下陷的深度为$d_i$。春春每天可以选择一段连续