摘要：施工 题解 应该是很容易想到dp的。 明显，如果一个楼房要增长高度的话，它两边的楼房都需要比他高，否则是不优的。但这个高可能是在前面增长后得到的。但我们发现，如果要增长的话，夹在最优解两个端点间的一段一定是高度相同的，否则一定可以把这个涨上去。 于是我们设 d p i dp_{i} dpi​为对于前 阅读全文