LG 2627 修剪草坪

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转单调队列优化 dp$f[i]$表示从$1-i$最多能选出的效率枚举断点$j$,$f[i] = \max(f[j-1]+ \sum_{t=j+1}^i a[t])$但是直接这样的复杂度不可行我们可以考虑用单调队列优化$f[i] = \max(f[j-1] - S_j) + S_i$……