2019年3月9日
BZOJ-5424: 烧桥计划(单调队列)
摘要： 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] 阅读全文
posted @ 2019-03-09 19:10 nianheng 阅读(407) 评论(0) 推荐(0) 编辑