Count / 摩天大楼 题解 简单dp。 然而再想一遍又忘记怎么dp了，这种连续段dp确实很难想 首先发现这道题的贡献是绝对值，有点烦，考虑如何去掉绝对值。 我们可以对 h h h从大到小排序，这样加入 h i h_{i} hi​时，已经加入的点会对其产生贡献的一定都比它大，所以我们可以直接加。 考虑每个点加入时会产生怎样的贡献： 如果加入的点单独成段且不靠墙，会令贡献加上 2 h i