数字游戏(数位DP)

提交数: 39, 通过率: 35.9%, 平均分: 35.9

题目描述:

学校里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字呈小于等于的关系,如123,446.现在大家决定玩一个游戏,指定一个整数闭区间【a,b】,问这个敬意内有多少个不降数。

输入格式:

输入多组测试数据。每组只含两个数字a和b(1<=a, b<=231)。

输出格式:

每行给出一个测试数据的答案,即【a,b】之间有多少不降数。

样例输入:

1 9
1 19

样例输出:

9
18
时间限制: 1000ms
空间限制: 256MB