摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：问从0到n，有多少个数含有49。分析：集训的时候做的，没来及写解题报告，刚好这两天又写了几个数位dp，顺带补了。dp[i][0]表示长度为i的数串，含49的个数。dp[i][1]表示长度为i的数串，不含... 阅读全文

摘要： http://acm.tju.edu.cn/toj/showp1183.html题意：从a写到b，问每个数字各写了几次。分析：昨天做了一道how many 0's，这题算是拓展。考虑从0..a。1到9是一样的，如果目前考虑的是digit，枚举每位，左边填0..x-1，则右边随便填(10^右边长度），... 阅读全文