2022年8月4日
数字计数(洛谷P2602)
摘要： 数字计数(洛谷P2602) 题目大意 给定两个正整数 $a$ 和 $b$，求在 $[a,b]$ 中的所有整数中，每个数码(digit)各出现了多少次。$(1 \leq a, b \leq 10^{12})$ 题解 数位dp(dfs版) 以求1的数量为例，数字9对1数量的贡献为1，数字99对1的贡献呢 阅读全文
posted @ 2022-08-04 18:34 言葉の庭 阅读(147) 评论(0) 推荐(0)