p5019专题

洛谷 : P5019 铺设道路 (思维)

传送门 思路: 既然时间最短的话那么就需要每次填经量多的坑。每次若a[i] < a[i+1],那么a[i]可被a[i-1]顺带填充。因此答案就是遍历加上所有的a[i+1] - a[i] (若a[i+1] > a[i]的话)。 代码实现: #include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long