暑假假期训练总结-21

今天总结了几个区间dp的经典例子，比如最长回文子序列，括号匹配的两种问题，

还看了一些题目，有的就很普通，基本上合并石子的题目了，还有一些是没怎么看明白的，

就感觉，状态转移方程的话，还是从小区间推大区间的解，还是容易理解的，今天的那个最长回文子序列的第一种解法，最后两个循环看的我很懵，再瞅瞅，第二种方法好理解的多了就，

继续下去了啊，区间感觉还有不少题目，不少类型没看。。。。。