标签：数位DP

AI算法

每日算法 — 使用java实现数位DP：状态设计与区间计数技巧

数位动态规划（Digit DP）是解决"区间 [L, R] 中满足某性质的数字个数"这类计数问题的利器。它将数字按位拆分，利用前缀和思想将区间计数转化为 f(R) -...