题目 1591

「一本通 5.3 练习 4」数字计数

查看题解 ↗GitHub ↗如何评测
题号
1591
时间限制
1000 ms
内存限制
128 MB
标签
动态规划数位DP计数

【题目描述】

原题来自:ZJOI 2010

给定两个正整数 aa 和 bb,求在 [a,ba,b] 中的所有整数中,每个数码 (digitdigit) 各出现了多少次。

【输入】

仅包含一行两个整数 a,ba,b,含义如上所述。

【输出】

包含一行 1010 个整数,分别表示 0∼90\sim9 在 [a,ba,b] 中出现了多少次。

【输入样例】

文本
1 99

【输出样例】

文本
9 20 20 20 20 20 20 20 20 20

【提示】

数据范围与提示:

30% 的数据中,1≤a≤b≤1061\leq a\leq b\leq10^6 ;

%100% 的数据中,1≤a≤b≤10121\leq a\leq b\leq10^{12} 。

【来源】

一本通在线评测

数据下载

题目 1591 的公开数据

正在读取文件列表…

常用命令

题目 1591 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。