摘要：题目：戳我 题意：找出区间[l, r] 的所有数的个数，满足数能被每一位数字整除。 思路： 1~9 的最小公倍数为2520，所以如果一个数满足条件，满满它被2520整除。1~2520内只被2520整除的大约有50个，设dp[20][2525][50]（i, j, k）表示前 i 个数模2520 为j 阅读全文

摘要：题目： 这里 题意：给定数字m， d 和2个长度小于2000 的数字a, b，问区间[a, b]内有多少个数偶数位只包含数字d，奇数位都不含有数字d，且能被m整除。 思路： 数位dp，dp[i][j] 表示前 i 个数字模为 j 的方法数，分类讨论 i 是偶数位还是奇数位就可以了。 代码： 1 #i 阅读全文

摘要：题目：http://www.spoj.com/problems/BALNUM/en/ 题意：找出区间[A, B]内所有奇数字出现次数为偶数，偶数字出现次数为计数的数的个数。 分析： 明显的数位dp题，首先，只有3种状态（0：没出现过， 1：数字出现奇数次， 2：数字出现偶数次），所以， 0~9 出现 阅读全文