@ author: 明月清了个风ps⭐️计数类DP主要解决计数问题，这里给出了一题经典模型，提供了两种解题思路，并且给出了代码的优化过程——一种将这题看成完全背包问题，另一种从题目本身出发。

@ author: 明月清了个风ps⭐️终于开始提高课的题啦，借的人家的号看，以后给y总补票叭，提高课的题比之前的多很多啊哈哈哈哈，基本上每种题型都对应了难度逐步上升的几道题，和基础课的题相比加了一层应用，需要从题目中抽象出模型才能解题。数字三角形的题为动态规划的经典模型，基础课中已经讲过了，在。提高课的是在此基础上的进一步延伸和应用，但原理其实没有变。