数位DP·概念

数位 DP 用来统计“某范围内满足数字性质的数有多少”，比如统计不含数字 4 的数的个数。它按数的每一位从高到低填，把“已填到第几位、是否贴着上界”等作为状态，避免逐个枚举巨大的范围。