mountzhu

摘要： 枚举、预处理，\(len-1\) 位，\(len\) 位但小于第一个数的这些都不讲了，看这篇题解 windy 讲一下贴近最高位的处理。 因为最高位如果取了，后面位数只能取到最高位，而不是 \(9\) ，而后面的数也是同理，所以我们的内部 \(j\) 循环枚举范围要把\(num_i\) 单独拿出来判， 阅读全文

摘要： 数位dp的板子题？ 显然 \([a,b]\) 等价于 \([0,b]-[0,a]\)。 考虑 \(dp_{i,j}\) 表示到第 \(i\) 位数字 \(j\) 的答案。先不考虑数字大小限制(即1到999之类)，则显然有 \(\large dp_{i,j}=dp_{i-1,j} \times10+1 阅读全文