HDU - 3555-Bomb(数位dp)
题目链接题意就是如果一个数字里包含49这个子数字(子串…),那么分数+1 问1-N之间能得到多少分数这个题和不要62基本一样,都是入门数位dp题…… 只需要去掉一个条件即可.这里再简单的说下.dp[ i ] [ j ]代表 该数字的位数为 i ,最高位为 j 时符合条件的有多少个 例如dp[ 2 ] [ 4] =9 (符合条件的数有 40,41,42,43,44,45,46...
