HDU2089 不要62 简单数位dp

解题思路:    dp[i][0]表示未出现吉利数,以2为首的i位数字有多少    dp[i][1]表示未出现吉利数,不以2和4为首的i位数字有多少    dp[i][2]表示出现吉利数的i位数字有多少    注意一下,2前面的数字为6的要排除掉就行 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using
相关文章
相关标签/搜索