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

>>阅读原文<<