裁剪序列

这道题目感觉还可以这么做（没试，有空了试一下）

尝试利用数据结构优化

看转移方程：

$$f[i]=mi{n}_{su{m}_i-su{m}_j\le M}(f[j]+ma{x}_{j+1\le k\le i}(A_k))$$

显然当$i$加一后，可以利用单调栈去找那些$j$的后面一项贡献max要改变，再利用线段树维护即可

update 2024.9.8

书上说的DP转移优化的指导思想感觉比较重要，$max/min$转移考虑突变点是这种思想的一个具体体现