行而上

摘要： 类型：数位DP 传送门：>Here< 题意：给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次 解题思路 本题基本思路和上题很相似，只是前导零的问题比较麻烦啊…… 定义状态：$dp[i][j][k]$表示$i$位数，开头为$j$，数码$k$的出现次数。很容易想到 阅读全文

摘要： 类型：数位DP 传送门：>Here< 题意：问区间$[n,m]$的数字中，不含4以及62的数字总数 解题思路 数位DP入门题 先考虑一般的暴力做法，整个区间扫一遍，判断每个数是否合法并累计答案。而数位DP则认为可以换一种方法来枚举，找到对于一个数的上限，然后在这个限度内枚举每一个数位来统计答案 为了 阅读全文