[BZOJ4664]Count/[JOI Open 2016]摩天大楼

Count / 摩天大楼

题解

简单dp。

然而再想一遍又忘记怎么dp了，这种连续段dp确实很难想

首先发现这道题的贡献是绝对值，有点烦，考虑如何去掉绝对值。
我们可以对$h$从大到小排序，这样加入 h i h_{i}