[BZOJ 1833] count 数字计数 数位DP（附数位DP总结）

题目传送门：【BZOJ 1833】php 题目大意：给定两个正整数 a 和 b，求在 [a,b] 中的全部整数中，每一个数码 (digit，指 0-9 ) 各出现了多少次。其中 a ≤ b ≤ 10 12 。ios 题目分析：git 真正的题解在下面，前面为总结。web 由题，观察这道题的题目性质及数据范围，那么，这道题用线性的 for 一遍确定是不行的了；因而，咱们考虑缩小数据处理范围。又由于这

>>阅读原文<<