蒟蒻的DP摆烂总结（bushi）
1.动态规划解题步骤
1.定义状态
2.考虑转移
3.递归递推求解子状态
4.复杂度分析，状态转移
2.DP基础
主要是从斐波那契数列、斐波那契数列（取模）、数字三角形、最长上升子序列、最长不下降子序列、栈（借鉴lxt·-·）
用时较多，主要是理解，没什么太多好说的
3.背包问题（直接跳）
别的好像就没怎么去搞了，DP区间就做了一个石子合并，然后中途还去洛谷打了俩比赛（喜提两个大烧饼），然后就没了，害
