摘要：
https://codeforces.com/problemset/problem/1073/E 题意：[l,r]中，出现0—9数字的种类数不超过k的数的和 dp[i][j][0/1] 表示 dfs到第i位以后，数字出现的情况状态为j能转移的状态，是否有上界限制的数字的和 f[i][j] 表示 df 阅读全文
摘要：
http://poj.org/problem?id=2282 统计[l,r]中每个数码出现的次数 一个数位dp，之前做的方法是 dp[i][j]表示到第i位，出现了某个数码j次 对每个数码做一遍，然后再去除前导零 比较麻烦 今天发现新思路 f[i][0/1][0/1]表示 dfs到第i位之后，是否有 阅读全文