Jrltx

摘要： 题意:统计l-r中每种数字出现的次数 很明显的数位dp问题，虽然有更简洁的做法但某人已经习惯了数位dp的风格所以还是选择扬长避短吧(说白了就是菜啊) 从高位向低位走，设状态$(u,lim,ze)$表示当前走到了第几位，是否有上限，是否有前导零的状态，则问题转化成了求所有转移路径中经过的所有数字的数量 阅读全文