摘要： 昨天做了一道很奇怪的数字题，不知道怎么做，今天才知道是数位DP ……我来学习学习。 传送门 大意：给定区间[n,m],求在n到m中没有“62“或“4“的数的个数。如62315包含62，88914包含4，这两个数都是不合法的。思路：做这道题我们就要用到数位DP了，我们可以线预处理出一... 阅读全文