掌握数位dp

最近遇到了数位dp标题，因而就屁颠屁颠的跑过来学习数位dp了~

“在信息学比赛中，有这样一类问题：求给定区间中，满足给定条件的某个D 进制数或此类数的数目。所求的限定条件常常与数位有关，例如数位之和、指定数码个数、数的大小次序分组等等。标题给定的区间常常很大，没法采取朴实的办法求解。此时，我们就须要应用数位的性质，设计log(n)级别庞杂度的算法。解决这类问题最根本的思想就是“逐位肯定”的办法。下面就让我们通过几道例题来具体懂得一下这类问题及其思考办法。”——刘聪“在信息学比赛中，有这样一类