数位DP的性质在于,给定一个数字区间关注L到R之间的数位上的特点并计数(计算)
数位 DP 中通常会利用常规计数问题技巧,比如把一个区间内的答案拆成两部分相减,即
一般而言数位DP都会和记忆化搜索联系在一起,我们会设置两个传入参数来确定递归模式,islimit表示当前是否为上限,ispre 代表是否为前导零
数位DP的性质在于,给定一个数字区间关注L到R之间的数位上的特点并计数(计算)
数位 DP 中通常会利用常规计数问题技巧,比如把一个区间内的答案拆成两部分相减,即
一般而言数位DP都会和记忆化搜索联系在一起,我们会设置两个传入参数来确定递归模式,islimit表示当前是否为上限,ispre 代表是否为前导零