[BZOJ 1833] count 數字計數 數位DP（附數位DP總結）

題目傳送門：【BZOJ 1833】php 題目大意：給定兩個正整數 a 和 b，求在 [a,b] 中的全部整數中，每一個數碼 (digit，指 0-9 ) 各出現了多少次。其中 a ≤ b ≤ 10 12 。ios 題目分析：git 真正的題解在下面，前面爲總結。web 由題，觀察這道題的題目性質及數據範圍，那麼，這道題用線性的 for 一遍確定是不行的了；因而，咱們考慮縮小數據處理範圍。又由於這

>>阅读原文<<