貪心 鋪設道路（洛谷 P5019）

鋪設道路 題目描述c++ 春春是一名道路工程師，負責鋪設一條長度爲 n 的道路。web 鋪設道路的主要工做是填平下陷的地表。整段道路能夠看做是 n 塊首尾相連的區域，一開始，第 i 塊區域下陷的深度爲 di .svg 春春天天能夠選擇一段連續區間 [L,R] ，填充這段區間中的每塊區域，讓其下陷深度減小 1。在選擇區間時，須要保證，區間內的每塊區域在填充前下陷深度均不爲 0 。spa 春春但願你能

>>阅读原文<<