网站首页
编程语言
数据库
系统相关
其他分享
编程问答
扣掉
2024-11-12
区间$dp$
区间\(dp\)特点,可由小区间加上一堆运算推到大区间(板子)或者一个序列,从中间扣掉一个/一堆点,扣掉后短处会连上,这种题也常用区间\(dp\)。(消除木块,恐狼后卫,最大收益,最小代价都是这种题),它们常要考虑删掉这段区间/点会产生的贡献,再加上外面的区间和,有时候还会开一些辅助数组或多开一个维