数位dp
hannibal_lecter_
这个作者很懒,什么都没留下…
展开
-
hdu3652【数位dp】【取模】
#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;typedef long long ll;int Case = 1;ll n, dp[25][15][3];int pos[15];ll dfs(int p, int mod, int status, bool up) { if(!p...原创 2019-02-27 21:28:20 · 145 阅读 · 0 评论 -
【HDU3555】数位DP模板题
#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;#define lowbit(x) ((x)&(-x))typedef long long ll;const int maxn = 1e5+5;const int mod = 1e9+9;int Case = 1;ll dp[20]...原创 2019-01-26 21:41:39 · 91 阅读 · 0 评论 -
hdu3709平衡数【数位dp】
#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;typedef long long ll;int Case = 1, t[100];ll n, m, f[20][20][2005];ll dfs(int pos,int o,int val,int lim) { if (pos==0)...原创 2019-02-27 21:32:37 · 127 阅读 · 0 评论 -
ZOJ - 3494【AC自动机+数位DP】
数据那么大肯定是数位DP呀。DP状态很好分析出来,注意数位DP上判一下前导零的情况就行。#include<bits/stdc++.h>using namespace std;const int maxn = 2005;typedef long long ll;char ss[maxn];int bit[maxn];ll dp[205][maxn];const ll m...原创 2019-04-11 14:30:26 · 116 阅读 · 0 评论