傳送門：p5019 鋪設道路
#include
#define n 100005
using
namespace std;
int a[n]
;//全域性可以保證a[0]=0,否則迴圈和if語句會錯
intmain()
printf
("%d"
,ans)
;return0;
}
}}你看其實這個**就是上面那個**稍微改了一點，主體完全沒有變，他說全減成1，而第乙個題是全減成0，所以我們在最後的dp[n]要再減去1；減成n就dp[n]再減n.
洛谷 P5019 鋪設道路
假設現在有乙個坑，但旁邊又有乙個坑，你肯定會選擇把兩個同時減1，那麼小的坑肯定會被大的坑 帶著 填掉。大的坑也會減少a i a i 1 的深度，可以說是白嫖減少了1，所以我們只需要遍歷整個陣列並加上a i 與a i 1 的差即可。include using namespace std define ...
洛谷 P5019 鋪設道路
洛谷傳送門 春春是一名道路工程師，負責鋪設一條長度為 nn 的道路。鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 塊首尾相連的區域，一開始，第 ii 塊區域下陷的深度為 d id i 春春每天可以選擇一段連續區間 l,r l,r 填充這段區間中的每塊區域，讓其下陷深度減少 11。在選...
洛谷 P5019 鋪設道路
題面檢視 其實看到題目的第一想法其實是二分，每一次找乙個minx，再記錄它的pos，對於 l,pos 1 和 pos 1,r 繼續做，然後一看資料範圍，1 n 100000 立刻就否決了.其實在考場上說不定我就打70分了 然後我就開始對於資料進行模擬，突然靈光一閃，發現如果對於乙個坑x，forall...