hdu 3555 Bomb (数位dp)
题目大意：给定一个数n，问你从1--n之中有多少个数含有49这个子串，1-50中就只有49符合条件。解题思路：因为是初学数位dp，这是自己根据模板写的第一道题，我设计的dp[i][j]表示的含义是i位数字，并且他的前一位是数字j，从1-这个数字中不包含49字串的个数。具体可以参考代码。 这里简单介绍一下我所了解的数位dp，所谓数位dp，无非就是根据每一位数字的情况来进行判
