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