hdu3555Bomb（数位dp&&记忆化搜索）

这道题目实际上是不要62的简化版，说白了就是找含49的个数ios #include <iostream> #include <string.h> long long dp[20][5]; int digit[20]; using namespace std; //dp[i][0]表示不含49的数字 //dp[i][1]表示首位为9，不含49的数字 //dp[i][2]表示含49的数字 void p

>>阅读原文<<