DP自我整理（bushi
最优子结构/后效性
DP要具备满足无后效性，这是我经常忘的，或者说是不会设计。
有一道例题可能是对我来说很有收益的一道题
膜拜
这用到了\(O(n^2)\)的时间复杂度(虽然我一直在想\(O(n)\)的做法)，用每次从头到尾不断枚举，虽然时间复杂度高(bushi，做到没有对后面的获取最优造成破坏\(/kk\)。
想如何对接下来的进行处理，如果满足了限定条件我们就对它进行处理。(仅个人见解，错误指出\(/kk\))
这是我在做DP题时，应该想到的\(/kk\)
现对DP设置出最简单的DP状态、方程(这个是最难的\(/kk\))
然后想办法优化，如果发现锅了，就根据我们根据我们最初想法进行再思考，换角度等等。
你考试最开始是你最清醒的时候，你以为你到最后就聪明了？？？——————唐言
设计状态
这是我不会的...处处透露了我的DP之废...
我在这也就只有几个思考的方向，毕竟我是个DP l j。
- 双向处理（前后扫[\(zzr\)所教]）
- 根据条件，满足就进行处理
- 二叉树中序遍历/二叉搜索树 可能会对应区间DP
- 可能说了是一个树但它是区间DP\(/xyx\)
- 树上背包
- 考虑前面的给后面的擦屁股\(/xyx\)
- 在冗杂的题目中抽象出最直接的问题
持续更新...
有一部分参考来自一中的巨佬\(zzr\):
%%%%