雅礼集训 Day2 T1 施工

首先有一个比较好想的结论（ 谁说的。。。一点都不好想！）就是最优的情况一定是有两端高于中间的一段平地。 因为一段本来有高度差的一起增高等于没用，所以我们可以把最终高度相等的作为一段，无论这段有多少个。 而这样做的条件是两边比中间高。 这样我们得到一个dp式子 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm>

>>阅读原文<<