雅禮集訓 Day2 T1 施工

首先有一個比較好想的結論（ 誰說的。。。一點都不好想！）就是最優的情況一定是有兩端高於中間的一段平地。 因爲一段本來有高度差的一起增高等於沒用，所以我們可以把最終高度相等的作爲一段，無論這段有多少個。 而這樣做的條件是兩邊比中間高。 這樣我們得到一個dp式子 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm>

>>阅读原文<<