会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
题解
抽象一下题意，给你一个区间，判断在 [l,r] 中，当前数位满足奇数位和偶数位的个数相同的数有多少个。
看到这种给一个区间 [l,r] 并要求满足条件的数的个数，一般都是用数位 DP 解决。
之前没有了解过数位 DP 的uu，可以看看 灵神讲的 数位 DP 通用模板
将 n 转换成字符串 s，定义 dfs(i,isOk,isLimit,isNum) 表示构造第 i 位及其之后数位的合法方案数，其余参数的含义为：
