HUD - 2089 不要62 // 經典數位dp

題意： 計算出區間n-m中不包括62和4的數字的個數c++ 思路： 記憶化搜索實現數位dp；spa 記憶化重複的部分，記憶的是例如，1-3333中，1000-1999第一次已經計算過，那麼2000-2999中的個數應該和1000和-1999中是同樣的，這樣能夠直接記憶，可是3開頭的部分3000-3333是有限制的部分，因此不能直接記憶code   #include<bits/stdc++.h> u

>>阅读原文<<