摘要：链接： http://codeforces.com/contest/55/problem/D 题意： 定义Beautiful number，这个数能整除自己的每位数字 题解： 数位dp，所不同的是需要多加一维，因为需要记录下当前的数字， dp[i][j][k]表示枚举到i位，当前数字为j（这里的j是 阅读全文

摘要：链接： http://poj.org/problem?id=2282 题意： 给你一个区间a，b，问a到b之间每个数字出现了多少次 题解： 看过算法设计与分析的人都很熟悉这道题，毕竟是课后练习的第一道，感觉用数位dp比模拟更好理解啊 dp[pos][sta]表示到从最低位到第pos位，第pos位为s 阅读全文

摘要：链接： http://poj.org/problem?id=3252 题意： 给你一个区间l，r，求区间中有多少个数转化为二进制后1的个数大于等于0的个数 题解： 还是数位dp，不过多了前导0的判断 代码： 阅读全文

摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意： 题目给了个f(x)的定义：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，Ai是十进制数位，然后给出a,b求区间[0,b]内满足 阅读全文

摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意： 给你一个区间，问你这个区间有多少个数字不包含4 和 62 代码： 阅读全文