数位DP
magic_sheep
这个作者很懒,什么都没留下…
展开
-
BZOJ 1026: [SCOI2009]windy数 数位DP
简单的数位DP,相邻两位比较就好了。#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #define ll long long using namespace std; ll a,b; ll f[30][30],d[30],bin[30]; ll solve(ll x)原创 2017-02-28 20:34:39 · 213 阅读 · 0 评论 -
HDU 3555 Bomb
判断子串是否存在的问题,传入一个have变量判断之前是否出现过。#include<cstdio> #include<iostream> #include<cstring> #define ll long long using namespace std; const int maxn=50; ll f[200][15][15],d[200],a,b; int T; int calc_len(ll x原创 2017-02-28 20:41:05 · 145 阅读 · 0 评论 -
HDU 2089 不要62
这里使用的是记忆化搜索算法,简单题完全可以当模板套。枚举前一位是否有限制,并且利用记忆化减少时间复杂度。#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int maxn=105; int d[maxn],f[maxn][maxn],a,b; int calc_len(int x) {原创 2017-02-28 20:47:02 · 166 阅读 · 0 评论 -
BZOJ 1833[ZJOI2010]count 数字计数
这种数位DP还是用刷表法比较好,记忆化搜索不太好写。/************************************************************** Problem: 1833 User: vermouth Language: C++ Result: Accepted Time:40 ms Memory:9496 kb *原创 2017-02-28 21:03:38 · 202 阅读 · 0 评论