收获很多，良心出题人（主要因为我最后改出来了）
T1 施工
研究半天，最后30分暴力走人
考后看了题解，稍神仙这题弃对了......
要拿30+，必须发现要填的话一定是填一个坑使它底部变平，最终底部高度小于等于两边
为什么是坑？提高斜坡的话只有花费没有贡献，提高峰的话有花费和负贡献，只有坑有正贡献
为什么变平？如果坑中间没动，那相当于把坡填了;如果坑中间只填了一定高度但是没平，两边多填的部分也是没作贡献的
为什么最终高度小于等于两边？填高了就成峰了，作负贡献
考虑$n^2 dp$，设$f_i$表示固定第$i$位不动，$[1,i]$段的最优答案
到每个点就枚举这个坑填到前面哪个地方
考虑优化，等我回来再写qwq
原文：https://www.cnblogs.com/yxsplayxs/p/11573820.html