计数类 DP 知识 #

1. 计数类 DP 简介 #

计数类 DP：统计可行方案数的一类动态规划，区别于求解最优解，计数类 DP需要统计所有满足条件的可行解数量，这些问题需要满足不重复、不遗漏的条件。

2. 计数类 DP 的应用 #