摘要：hdu4389 X mod f(x) 传送门 ###题意 计算区间$[A,B](1\leq A\leq B\leq 1e9)$中，能被自己各个数位之和整除的数的个数。 ###题解 数位$dp$。 各个数位之和的范围为$[1,81]$，对于每一个和，数位$dp$计算满足条件的数的个数。 $dp[i][ 阅读全文

摘要：hdu3652 B-number 传送门 ###题意 给出$n(1\leq n\leq 1000000000)\(，计算\)[1,n]$中有多少数既包含$13$又可以被$13$整除 ###题解 数位dp，从高位到低位处理，传参中有状态表示是否含有$13$，也有当前的数除以$13$的余数 #inclu 阅读全文

摘要：hdu3555 Bomb 传送门 ###题意 计算$[1,n](1\leq n\leq 2^{63}-1)$中有多少数含有49 ###题解 数位$dp$ 预处理边界的数位，得到边界数组，之后从高位到低位进行数位$dp$。 $dp[i][0]$表示直到第$i$位，不含$49$的个数 $dp[i][1] 阅读全文

摘要：hdu2089 不要62 传送门 ###题意 计算区间$[n,m](0<n\leq m<1e6)$中不包含62和4的数的个数 ###题解 数位$dp$ 预处理$n,m$的数位，从高位到低位进行数位$dp$。 $dp[i][0]$表示直到第$i$位，$62$和$4$都没有出现，既不含$62$也不含$4 阅读全文