E36*【数位DP】统计不降数 数字游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
指定一个整数闭区间 ,问这个区间内有多少个 不降数。
不降数 指的是:数字必须满足从左到右各位数字成小于等于的关系,如 ,。
输入格式
有多组测试数据。每组只含两个数字 ,,表示给定的闭区间 。
输出格式
每行给出一个测试数据的答案,即 之间有多少不降数。
样例输入1
1 9
1 19
样例输出1
9
18
样例输入2(大样例)
23513735 1874914970
16305 1893117615
样例输出2(大样例)
52615
71753
课堂测试(20250818下午+晚上)数位DP(晚上作业:500分就够了)
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 9
- 开始于
- 2025-8-18 16:00
- 结束于
- 2025-8-18 22:30
- 持续时间
- 6.5 小时
- 主持人
- 参赛人数
- 13