dp再回顾之思路分析，及小知识点总结

dp题的步骤

1、构造问题所对应的过程。

2、思考过程的最后一个步骤（或一个），看看有哪些选择情况。

3、根据这个选择情况化为子问题

4、分析边界，考虑边界的各种处理方式

5、写出状态转移方程

环形dp的一般处理方法，把原串复制一下，接在后面。但是有的时候序列dp都是求前缀dp值，但是区间dp不会影响，因为区间dp本身就是求子串的dp。可想环形与区间dp不可说的秘密。

关于dp的优化，一般情况就是在暴力的dp的基础上进行分析题目性质，来进行优化（比如看有没有决策单调性，数据结构可以优化吗，转移是什么样的？滚动数组搞一搞，题目有没有什么特征，可以排除一些情况？）

一般暴力dp是可以写的，毕竟要对拍，当然全暴力也可以写

要敢想，敢突破思维的束缚！！！！！