天天看点

HDU 4722 Good Numbers (数位dp)

题目链接:

思路:数位dp,dp[i][j]表示到第i位,数字和%10为j,然后进行dp,注意完全匹配的情况是要+1,而其他情况是从0 到 9 都要考虑

代码:

继续阅读