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