8月29日总结

最近练区间dp,对区间dp认识更进一步，通常的情况就是区间长度+起点+断点。首先要做的事是预处理，初始化数组，给它特定的含义，给定的意义不同，初始化数组不同，状态转移方程不同。首先要确定状态如何转移，接着初始化数组，然后写状态转移方程，循环进行第一次的时候是以后的基础，逐层进行，最终得到整个区间内的最值。

题目通常是在一个区间内定义，让求最值，做过的题要多思考几遍吧，加深一下印象。把做的题总结一下，不断积累。