总结到一个小经验：
对于这种求“方案数”而且规模比较大的（暴力超时），则可以想想用动态规划！
而且像这种求“方案数”的动态规划，一般来说不用想到很细节，而是只要根据现实情况想清楚状态之间的转移关系即可！
相关文章：
相似解决方案
热门标签
总结到一个小经验：
对于这种求“方案数”而且规模比较大的（暴力超时），则可以想想用动态规划！
而且像这种求“方案数”的动态规划，一般来说不用想到很细节，而是只要根据现实情况想清楚状态之间的转移关系即可！
相关文章：