摘要：BZOJ 5424: 烧桥计划(单调队列) "题目链接" 题解： 先考虑最暴力的$dp$：设$f[k][i]$表示搞掉第$1\sim i$段，烧了$k$段的最小花费，设$calc(x,y)=sum[x\sim y]\le M?0:sum[x\sim y]$，可以列出转移方程如下 $$ f[k][i] 阅读全文