Hoyoak

摘要： 问题：求某个区间[L,R]中满足某种限制条件的数的个数。 暴力的思路：我们可以枚举[L,R]区间内部所有的数，依次判断每个数是否合法，若合法，就记下。 显然，如果数据范围较大，达到1018甚至更大的级别的时候，这种暴力的算法无论时间还是空间都无法 解决此类问题，所以我们引入数位DP。 所谓数位DP， 阅读全文