数位dp

  数位dp是一种计数用的dp，通常就是要统计一个区间[le,ri]内知足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！ 定义dp[i][j],其中表示i位数，最高位是j的数 举一个例子咱们来理解:http://acm.hdu.edu.cn/showproblem.php?pid

>>阅读原文<<