数位dp入门详解

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

>>阅读原文<<