![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
digital dp
文章平均质量分 93
a
aWty_
在 AFO 的边缘徘徊的 OIer
展开
-
数字计数?
数位 DP 本篇主要内容是一片题解传送门:luogu P2602 数字计数题目描述给定两个正整数 a 和 b,求在 [a,b] 中的所有整数中,每个数码(digit)各出现了多少次。输出包含一行十个整数,分别表示 0∼9 在 [a,b] 中出现了多少次。输入输出样例:输入:1 99输出:9 20 20 20 20 20 20 20 20 20分析 乍一看好像是一道大水题,再一看数据范围,101210^{12}1012 …,好吧这题不水。 但是这道题还是很良心的啊,都把 digit原创 2021-10-27 07:58:42 · 465 阅读 · 3 评论 -
关于二进制翻转(Kathy 函数?)
二进制翻转一道题 今天在看关于数位 DP 的东西的时候看到这这道题:luogu P2235 Kathy 函数。在这道题里面给出了一个神秘的函数(就是 Kathy 函数啦),它长这样:{f(1)=1f(3)=3f(2n)=f(n)f(4n+1)=2f(2n+1)−f(n)f(4n+3)=3f(2n+1)−2f(n) \begin{cases} \begin{aligned} &f(1) = 1 \\ &f(3) = 3\\ &f(2n) = f(n)\\原创 2021-10-27 14:21:20 · 498 阅读 · 0 评论