摘要：预警：由于是从$Vergil$学长那里和$Mathison$大神那里学来的，所以清一色记忆化搜索！qwq 巨佬的数位dp讲解（未来的咕咕日报头条）： https://www.luogu.org/blog/virus2017/shuweidp 数位dp嘛，顾名思义...就是与每个数上的那位有关系... 阅读全文

摘要：题目传送门 题目大意：给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 继续数位dp=w=。 这一次我们不需要记录$pre$啦！（撒花）。 因为这次我们需要的是统计个数！那么我们就可以针对每个数字，搞一次记搜。记搜的时候只要注意传递下当前的数字个数就行了。 阅读全文

摘要：题目传送门 题目大意：在A和B之间，包括A和B，总共有多少个不含前导零且相邻两个数字之差至少为2的正整数？ 显然是数位dp啦=w=。 显然与上一位有关，我们$dfs$的时候就要记录$pre$。因为这是有前导零，所以我们需要分类讨论。 当$ling==1&&i==0$，当前位还是前导零，那么我们之前放 阅读全文

该文被密码保护。