intro

解DP的一般步骤

1. 仔细读题
2. 在纸上算出样例
3. 确定此问题是DP问题
   • 通过根据做题经验，猜出来是DP
4. 确定题目问你的问题是什么，并符号化
5. 将原问题分解成多个子问题
   • 小朋友法：如果那些小朋友给我某个问题的答案，就可以得出我的答案
   • 问题抽象成集合，对集合进行分类，求子集
6. 写出状态转移方程
7. 确定问题的边界
8. 在纸上根据方程进行填表
   • 这一步的目的是为了确认方程的正确性
9. 根据方程写代码
10. 输出状态与第$8$步的表进行比较，调试。