看了一下数位DP,理论上,它可以解决这样一类问题(国家集训队2009论文集浅谈数位类统计问题https://wenku.baidu.com/view/5cb951e79b89680203d82525.html):求给定区间中,满足给定条件的某个D进制数或此类数的数量。所求的限定条件往往与数位有关,例如数位之和,指定数码个数,数的大小顺序分组等。 题目给定的区间往往很大,无法用暴力的方法求解。此时,要用数位的性质,设计log(n)级别的算法,基本思想是“逐位确定”。
还有啊,我看了几道例题,ural 1057 Amount of Degrees差不多一知半解,但其的题目现在都有点看不懂。。。