摘要：
这道题应该是最简单的数位dp了，看了09年的刘聪的国家集训队论文，入门了一下数位dp。解决这道题还是花了我好长的一段时间。这里就先讲一下我是如何用数位dp解这道题的，感觉后面还是要写一篇数位dp的总结。首先是状态的确定，数位dp的基本状态往往是dp[i, ...]i表示枚举到的位数，后面是需要的状态。对于这道题，我列举了一个状态就是dp[i][j]表示枚举到第i位第一个数字是j所包含的合法数字数。程序结构：初始化的时候把dp数组先预处理出来，后面写个solve(x)表示当前数前面的合法数个数。那ans = solve(b+1)-solve(a)。关键在于处理solve(x)的计算。首先是枚举每 阅读全文
