DP 总结

1.如果有类似与 \(f{i,j,k}=[0,1]\) 的而且要求 \(f{i,j,k}=1\) 时\(k:{max,min}\)情况，可以转成 \(f{i,j}=k\) ,如果有值就代表原来是 1。

2.如果区间 DP 有一个区间不好做，考虑对于另外一个区间进行 DP。