![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
文章平均质量分 86
键盘里的青春
加油~
展开
-
数位DP
基础篇数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp,字面意思就是在数位上进行dp咯。数位还算是比较好听的名字,数位的含义:一个数有个位、十位、百位、千位......数的每一位就是数位啦!之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力枚举的方式,使得新的枚举方式满足dp的性质,然后记忆化就可以了。转载 2016-10-24 21:49:01 · 2868 阅读 · 0 评论 -
HDU 3555 Bomb 详解(数位DP入门题)
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16153 Accepted Submission(s): 5902Problem DescriptionThe counter-terrori原创 2016-10-25 00:30:16 · 847 阅读 · 0 评论 -
HDU 2089 不要62 (数位dp入门题)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36331 Accepted Submission(s): 13246Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音原创 2016-10-25 13:37:18 · 583 阅读 · 0 评论 -
HDU 3652 B-number (数位DP)
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5347 Accepted Submission(s): 3087Problem DescriptionA wqb-number, or原创 2016-10-25 19:44:42 · 507 阅读 · 0 评论 -
poj 3252 Round Numbers(二进制数位DP)
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12505 Accepted: 4790DescriptionThe cows, as you know, have no fingers or thumbs and thus原创 2016-10-25 21:24:34 · 583 阅读 · 0 评论 -
CodeForces 55D. Beautiful numbers (思维+数位DP)
D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is原创 2016-11-11 14:21:30 · 601 阅读 · 0 评论 -
HDU 4507 吉哥系列故事——恨7不成妻 详解(变态数位DP)
Problem Description 单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2 77=7*11 最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在甚至讨厌一切和7有关原创 2016-11-11 14:34:32 · 1179 阅读 · 1 评论 -
HDU 4734 F(x) (数位DP)
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4862 Accepted Submission(s): 1803Problem DescriptionFor a decimal number x原创 2016-11-11 17:09:38 · 524 阅读 · 0 评论 -
HDU 3709 Balanced Number(枚举思想+数位DP)
Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4941 Accepted Submission(s): 2345Problem DescriptionA balance原创 2016-11-14 14:09:02 · 490 阅读 · 0 评论