数位dp入门

数位dp，通常的题意是要求把某个区间的符合某种特征的数的个数求出来，通常的思路就是把最大数按位分解，而后dfs依次判断每一位相应的数是否知足要求。 把之前作过的几道简单数位dp的题总结一下，能够做为入门题作作。 1. hdu 2089 不要62 题意：给定一个区间[a,b]，问在这个区间中的数字，不包含4和62的数有多少个？ios 分析：数据范围小于1e6，若是暴力的话，再加上分解因数，预处理的时

>>阅读原文<<