![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
Daniel__d
这个作者很懒,什么都没留下…
展开
-
P2518-数位dp,哈希
P2518题目描述题解用has维护先前每个数的个数,然后直接套板子即可代码#include<bits/stdc++.h>#include<tr1/unordered_map>#define int long long#define ull unsigned long long#define M 100009using namespace std;tr1::unordered_map<ull,int>mp;const int h=31;int a原创 2020-07-27 21:59:36 · 167 阅读 · 0 评论 -
P6371-数位dp,分类计算
P6371题目描述题解分两种情况1,x<=1e5x<=1e5x<=1e5,数位dp(注意前导零)2,x>1e5x>1e5x>1e5,因为A/k<B/k<1e6A/k<B/k<1e6A/k<B/k<1e6,所以枚举kkk的倍数,判断是否合法代码#include<bits/stdc++.h>#define int long longusing namespace std;int dp[20][100002]原创 2020-07-17 16:15:04 · 121 阅读 · 0 评论 -
P2602-数位dp
P2602题目描述题解分别计算每一个数字,数位dp代码#include<bits/stdc++.h>#define int long longusing namespace std;int dp[20][20],a[100],n,m;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&ch!='-';ch=getchar()); if(ch=='-'){f=-1,ch=getc原创 2020-07-17 16:08:39 · 182 阅读 · 0 评论 -
P4127-数位dp
P4127题目描述题解考虑枚举数字和,然后进行数位dp代码#include<bits/stdc++.h>#define int long longusing namespace std;int dp[20][200][200],a[100],n,m;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&ch!='-';ch=getchar()); if(ch=='-'){f=-1原创 2020-07-17 16:04:58 · 124 阅读 · 0 评论 -
数位dp模板
数位dp模板代码(HDU2089)#include<bits/stdc++.h>using namespace std;int dp[100][2],a[100],n,m;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&ch!='-';ch=getchar()); if(ch=='-'){f=-1,ch=getchar();} for(;isdigit(ch);ch=getchar原创 2020-07-17 16:00:29 · 98 阅读 · 0 评论