imicola 数位DP
数位DP

数位DP

149 字 · 约 1 分钟

数位DP的性质在于,给定一个数字区间[L,R][L,R]关注L到R之间的数位上的特点并计数(计算)

数位 DP 中通常会利用常规计数问题技巧,比如把一个区间内的答案拆成两部分相减,即 ans=ans[0,R]−ans[0,L−1]ans = ans_{[0,R]} - ans_{[0,L - 1]}

一般而言数位DP都会和记忆化搜索联系在一起,我们会设置两个传入参数来确定递归模式,islimit表示当前是否为上限,ispre 代表是否为前导零