摘要： 之前的文章已经讲过如何求1—r中的特殊数，这篇博客就来讲些进阶操作； 直接看例题（hdu2089）： （题目是中文的我就不写大意了） 这题与hdu3555最大的区别就是规定了l，不再以1开始； 解决这个问题也很简单，利用前缀和的思想，先计算1—l-1特殊数的数量，在计算l—r的数量，相减就是答案了； 阅读全文

摘要： 数位dp简介： 数位dp常用于求区间内某些特殊（常关于数字各个数位上的值）数字（比如要求数字含62，49）； 常用解法： 数位dp常用记忆化搜索或递推来实现； 由于记忆化搜索比较好写再加上博主比较蒟，所以本文基本只介绍用记忆化搜索实现的数位dp； 记搜写法： 一般记搜写法会暴力搜索每个数的每一位，如 阅读全文