摘要：
http://poj.org/problem?id=3252 题意： 求在区间内有多少个数转化成2进制后0的数量比1的数量多。 思路： 这道题目就要考虑前导0的影响了，如果前面是0的话，前导0的0不要去计数。注意好这点就可以了。 dp[pos][num0][num1][limit]表示分析到第pos 阅读全文
摘要：
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]内满足f(i)<= 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：求区间内不包含4和连续62的数的个数。 思路： 简单的数位dp模板题。给大家推荐一个好的讲解博客。http://blog.csdn.net/mosquito_zm/article/details/75 阅读全文