Maximum Monogonosity

看官方题解或者洛谷的题解就好了，很容易看懂

这里主要就是想DP优化的事（肯定用DP解题，这个很显然）；在优化DP转移的过程中，无论是\(O(1)\)记录增加的决策，还是数据结构优化DP，一般都是把相同下标的项放在一起（i.e.\(f[i]=max(f[j]+cost(j)+cost(i))=max(f[j]+cost(j))+cost(i)\)），然后就将放在一起的项进行维护

但是这里有绝对值，不好拆，于是只能像题解那样做