![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
Com_ice
这个作者很懒,什么都没留下…
展开
-
HDU 4734 F[x] (数位dp)
#include #include #include using namespace std; int a[20]; int dp[20][6000]; int p[50]; int all; int dfs(int pos,int sta,bool limit) { if(pos==-1) return 1; if(!limit&&dp[pos][sta]!=-1) { retur原创 2017-11-21 20:26:27 · 213 阅读 · 0 评论 -
hdu 3555 bomb(数位dp)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 20583 Accepted Submission(s): 7705 Problem Description The counter-terrori原创 2017-11-27 16:22:32 · 271 阅读 · 0 评论 -
HDU 3652 B-number (数位dp)
B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7409 Accepted Submission(s): 4340 Problem Description A wqb-number, or原创 2017-11-27 17:22:06 · 224 阅读 · 0 评论 -
关于数位DP的个人总结
1.数位dp,可以利用dfs来暴力搜索,dp来继续记忆化的减枝,适合用于解决高的数量级的,跟数的位数有关系的问题 2.dp[pos][sta],pos表示的是遍历的数的层数(例如十位百位千位),层数是从大到小的,遍历到-1层则表示当前的数已经形成,则可以返回当前的数的在问题中所计算出的值temp,sta表示的是对于题目,有些不同的数据可以有的相同的状态,例如:hdu中的不要62(统计一个区间中没...原创 2018-02-09 15:41:29 · 297 阅读 · 0 评论 -
HDU 2089 不要62
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 47777 Accepted Submission(s): 18120 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音原创 2017-11-21 19:43:23 · 255 阅读 · 0 评论 -
ZOJ 3962 Seven Segment Display(数位dp)
Seven Segment Display Time Limit: 2 Seconds Memory Limit: 65536 KB A seven segment display, or seven segment indicator, is a form of electronic display device for displaying dec原创 2018-02-06 14:44:44 · 260 阅读 · 0 评论 -
hdu 4507 吉哥系列故事——恨7不成妻
吉哥系列故事——恨7不成妻 Time Limit : 1000/500ms (Java/Other)Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 16Accepted Submission(s) : 3 Problem Description 单身! 依然单身! 吉哥依然单身! DS...原创 2018-04-20 09:34:38 · 331 阅读 · 0 评论 -
HDU 6659 Acesrc and Good Numbers (数位dp)
题意: 对于f(k,n)表示的是对于(1到n)一共出现了多少次的k,注意的是例如(11它一共出现了两个1),然后给我们k和x让我们求的是一个f(k,n)第一个小于x,并且f(k,n)==n的n 思路: 根据数位dp来求f(k,n),很明显对于数位的统计问题一定是用数位dp来求的,其次一共有三种状态 1.当当前的数位i等于d的时候那么ans应该加上10^(pos-1),因为当前的数位若是...原创 2019-08-15 23:36:18 · 227 阅读 · 0 评论