数位DP(解释和模板)

其实数位DP就是优化计数的过程。 若是事事用爆破的话就太有病了！！！除非我吃拧了！！！小学生都不会干的傻事！！！    其实数位dp就是dfs+记忆化数组  题目会给一个上界或者下界  而后让你统计范围内符合要求的数量！！！   解题步骤： 1.处理数位函数 cal() solve() ...本身命名 > 将输入的数进行分解  2.dfs的函数 => 执行的是数位dp(dfs+记忆化搜索)    

>>阅读原文<<