CodeForces - 1327E（dp）

題目大意 給定n（n < 2 * 105），統計從 0 到 10n-1的全部數字（有前導零）中，統計不一樣長度的數字塊的個數。javascript 舉個栗子： 9987654321 和 1999999999 兩個數字中 len = 1 的數字塊的個數爲：9（前邊那個數裏有八個，後邊有一個） len = 2 的數字塊的個數爲：1 len = 9 的數字塊的個數爲：1 分析 先考慮最特殊的狀況 n =

>>阅读原文<<