摘要：
题目链接： Hdu 3652 B-number题目描述： 给出一个数n，问 [1, n]区间内有几个数能被13整除并且还有13这个子串？解题思路： 能整除的数位DP，确定好状态随便搞搞就能过了。dp[x][mod][y][z]表示 x位的整数，mod 13 等于几， y表示是否出现过13， 最... 阅读全文
摘要：
题目链接： Hdu 2089 不要62题目描述： 给一个区间 [L, R] ,问区间内不含有4和62的数字有多少个？解题思路： 以前也做过这个题目，但是空间复杂度是n。如果数据范围太大就GG了。今天看了一下数位DP，的确有时间和空间上的优越性。 用数位dp做这个题目的时候，首先要预处... 阅读全文
摘要：
题目链接： Hdu 4777 Rabbit Kingdom题目描述: 有一个含有n个数的序列，m个询问。问 [l, r] 区间内与所有数都互质的数有几个？解题思路： 先预处理出来每个数的贡献区间，每个数的贡献区间是 [左边最近不互质数的位置，右边最近不互质数的位置] ，现在问题就转化为了求区间... 阅读全文