![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
Miracle_QSH
这个作者很懒,什么都没留下…
展开
-
HDU - 2089 不要62(数位DP)
模板题 #include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[15];ll dp[15][2];ll dfs(ll pos, ll sta, ll lim){ if(pos == -1)return 1; if(lim == 0 && dp[pos][...原创 2018-12-12 20:59:55 · 218 阅读 · 0 评论 -
数位DP 学习笔记1(数位DP入门)
HDU 2089 不要62:题目大意是给你一个区间,让你统计这个区间里不包含 4 和 62 的数字的个数。最朴素的思路是:对于每个区间 [l, r],遍历所有在区间 [l, r] 里的数字,然后检查每个数字是不是合法(没有 4 和 62 ),如果合法答案加一。代码如下:#include<bits/stdc++.h>using namespace std;boo...原创 2018-12-24 10:27:25 · 909 阅读 · 1 评论 -
HDU - 3555 Bomb(数位DP)
#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[1005], dp[1005][2][10] = {0};ll cnt(ll po, ll lim, ll la){ if(po == -1)return 1; if(dp[po][lim][la])return dp[...原创 2018-12-18 20:18:04 · 188 阅读 · 0 评论 -
数位DP 学习笔记2
题目HDU 4734 F(x):题目大意是给你两个数A,B,定义F(A)= 每个数位的数 * 2 ^ (位数 - 1)。求 0 - B 区间里的 F(x) <= F(A) 的数字的个数。一个数位DP的做法(TLE):#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[100...原创 2018-12-24 10:29:48 · 220 阅读 · 0 评论 -
HDU - 4734 F(x) (数位DP)
#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[15];ll dp[15][200005];ll po[15], maxx;ll F(ll x){ ll pos = 0, ans = 0, num, pi = 1; while(x) { n...原创 2018-12-18 21:11:06 · 183 阅读 · 0 评论