【数位dp】HDU3555:Bomb（入门题目）题目：解题思路：ac代码：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3555题目：输入t个数，如x，统计1～x含49的数字个数，注意x会很大，普通的暴力绝对超时！解题思路：数位dp模版题,记录每一位数的数组a[]从下标1开始存数，limit表示第pos位前所有位上的数是不是都达到了上限两种方法：1.求0～x之间不含49的数字个数，x+1-solv...
