A. E36*【数位DP】统计不降数 数字游戏

    传统题 1000ms 512MiB

E36*【数位DP】统计不降数 数字游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

指定一个整数闭区间 [a,b][a,b],问这个区间内有多少个 不降数

不降数 指的是:数字必须满足从左到右各位数字成小于等于的关系,如 123123446446

输入格式

有多组测试数据。每组只含两个数字 aab (1ab2311)b \ (1\le a\le b\le 2^{31}-1),表示给定的闭区间 [a,b][a,b]

输出格式

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

样例输入1

1 9
1 19

样例输出1

9
18

样例输入2(大样例)

23513735 1874914970
16305 1893117615

样例输出2(大样例)

52615
71753

课堂测试(20250819上午)检测

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2025-8-19 11:00
结束于
2025-8-19 11:40
持续时间
0.7 小时
主持人
参赛人数
14