数位DP入门+数位DP模板

数位dp是一种计数用的dp，通常就是要统计一个区间[le,ri]内知足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！php   之因此要引入数位的概念彻底就是为了dp。数位dp的实质就是换一种暴力枚举的方式，使得新的枚举方式知足dp的性质，而后记忆化就能够了。ios 两种不一样的

>>阅读原文<<