【学习笔记】数位dp

数位dp，是按照数位划分阶段的一类dp，通常解决于[L,R]区间计数问题，其中L,R取值范围通常很大
数位dp有两种实现方式，一种是刷表，一种是记忆化搜索
其中记忆化搜索更好实现，这里主要讲解记忆化搜索

记忆化搜索求数位dp有一个常见套路Dp(now,st,limit,X,X,X...)表示一个状态
其中now表示当前位，st表示是否有前导0，limit表示数位限制，这三个状态有可能在某些问题中，并不需要都加，但是方便起见，建议都写上
而剩下的状态，需要具体情况具体分析
Dp中的参数，全部都作为dp数组的一维，因为只有当所有情况完全相同时，才可以压成一个状态统计答案

这里放几道例题辅助理解