摘要： 数位DP：以前遇到数位dp的题都是用其他的方法做的，这些遇到标准的数位dp的题就傻眼了。之前一道题计算1,2的个数，差点摸到数位dp的门槛了。入门资料基础题不要62#include #include int dp[8][3];//d[l][0]表示不存在不吉利数字 (包含d[l][1])//d[l][1]表示不存在不吉利数字，但首位是2 //d[l][2]表示存在不吉利的数字void init() { memset(dp, 0, sizeof dp); dp[0][0] = 1; for (int i = 1; i = 0; --i) { ans += dp[i... 阅读全文