【学习笔记】数位DP

数位 \(dp\)，是按照数位划分阶段的一类 \(dp\) ，通常解决于 \([L,R]\) 区间计数问题，其中 \(L,R\) 取值范围通常很大

数位dp有两种实现方式，一种是刷表，一种是记忆化搜索

其中记忆化搜索更好实现，这里主要讲解记忆化搜索

记忆化搜索求数位 \(dp\) 有一个常见套路 \(Dp(now,st,limit,X,X,X...)\)表示一个状态

其中 \(now\) 表示当前位，\(st\) 表示是否有前导 \(0\) ， \(limit\) 表示数位限制，这三个状态有可能在某些问题中，并不需要都加，但是方便起见，建议都写上

而剩下的状态，需要具体情况具体分析

\(dp\) 中的参数，全部都作为 \(dp\)数组的一维，因为只有当所有情况完全相同时，才可以压成一个状态统计答案

P4317

P6218

AT_arc153_d

CF1073E （数字个数->数字和）