[P2602 ZJOI2010] 数字计数
可以分开考虑每种数，然后对于每种数，利用前缀和的思想，\(f(l,r)=f(r)-f(l-1)\)，我们只要求出 \(0\sim n\) 之间的个数即可。
我们考虑爆搜，需要记录当前处理到的位数，前导零，是否有限制，要求数的个数即可，然后转移。
由于这些信息都很小，把它们当作动态规划的状态，然后记忆化即可。
可以分开考虑每种数，然后对于每种数，利用前缀和的思想，\(f(l,r)=f(r)-f(l-1)\)，我们只要求出 \(0\sim n\) 之间的个数即可。
我们考虑爆搜，需要记录当前处理到的位数，前导零，是否有限制，要求数的个数即可，然后转移。
由于这些信息都很小，把它们当作动态规划的状态，然后记忆化即可。