摘要: #题面 设一个数 \(x\) 去掉后缀零之后为 \(x'\) 长度为 \(a\) ,定义 \(x\) 的荒谬度为 $2a-[x';mod;10;= 5]$,多组询问,求 \([L,R]\) 内荒谬度最小的数(荒谬度相同则取最小的数) #算法 根据题意我们知道我们肯定要让最终答案的后缀零尽量多 另外还 阅读全文
posted @ 2020-10-13 21:36 fhq_treap 阅读(91) 评论(0) 推荐(0) 编辑
摘要: #题意 给定两个正整数 \(a\) 和 \(b\),求在 $[a,b]$中的所有整数中,每个数码(digit)各出现了多少次。 输入 1 99 输出 9 20 20 20 20 20 20 20 20 20 #算法 最近好像喜欢上数位DP了 这是一个三维的DP 设$dp[i][j][k]$ 设从后往 阅读全文
posted @ 2020-10-13 20:30 fhq_treap 阅读(81) 评论(0) 推荐(0) 编辑