2024年11月12日
区间$dp$
摘要： 区间\(dp\)特点，可由小区间加上一堆运算推到大区间（板子） 或者一个序列，从中间扣掉一个/一堆点，扣掉后短处会连上，这种题也常用区间\(dp\)。（消除木块，恐狼后卫，最大收益，最小代价都是这种题），它们常要考虑删掉这段区间/点会产生的贡献，再加上外面的区间和，有时候还会开一些辅助数组或多开一个 阅读全文
posted @ 2024-11-12 20:52 煦阳gyy 阅读(7) 评论(0) 推荐(0)