洛谷题目P5019铺设道路与P1969积木大赛

题目来源：https://www.luogu.com.cn/problem/P5019

解读：
两道题一模一样的答案可A
第一反应是贪心，又想套路排序了，不过很显然排不了，，
硬要说思路感觉很像是找山峰，低的位置被高地吞掉，后面的山峰的高度又要以前部的山谷为“地平线”来计算，就是那种相对高度。
看了题解有佬写了递推思路，我是按dp找转移方程来理解的