区间$dp$

区间\(dp\)特点，可由小区间加上一堆运算推到大区间（板子）
或者一个序列，从中间扣掉一个/一堆点，扣掉后短处会连上，这种题也常用区间\(dp\)。（消除木块，恐狼后卫，最大收益，最小代价都是这种题），它们常要考虑删掉这段区间/点会产生的贡献，再加上外面的区间和，有时候还会开一些辅助数组或多开一个维。

当状态涉及到以谁结尾时，经常不需要设\(f_{i,j}\)表示考虑到\(i\)为，\(j\)结尾，只需要\(f_i\)表示考虑到i,且i为结尾。（生日欢唱）

二维区间\(dp\)，显然，区间\(dp\)不止能再序列上做，还能再矩阵上做。就是正常枚举一个断点，现在枚举x/y轴切开的位置