题解思路

这道题要求我们计算区间[l,r]中有多少个整数是滑坡数，其中滑坡数定义为每一位数字都大于等于它右边的数字。

由于范围非常大 $(l, r ≤ 10^{18})$ ，不能暴力枚举每个数字。这类题目可以使用数位DP（数字动态规划）来解决。

题目内容

我们称一个正整数为“滑坡数”，当且仅当它的十进制表示中，从左到右每一位数字都大于或等于其右侧相邻的数字。例如 8、31 和 220 是滑坡数，而 35 和 202 不是。

现在给定一个区间 $[l, r]$ ，请你计算其中有多少个滑坡数。

约束： $l$ 和 $r$ 满足 $1 \le l \le r \le 10^{18}$ 。