數位DP(解釋和模板)

其實數位DP就是優化計數的過程。 若是事事用爆破的話就太有病了！！！除非我吃擰了！！！小學生都不會幹的傻事！！！    其實數位dp就是dfs+記憶化數組  題目會給一個上界或者下界  而後讓你統計範圍內符合要求的數量！！！   解題步驟： 1.處理數位函數 cal() solve() ...本身命名 > 將輸入的數進行分解  2.dfs的函數 => 執行的是數位dp(dfs+記憶化搜索)    

>>阅读原文<<