数位DP
magic_sheep
这个作者很懒,什么都没留下…
展开
-
BZOJ 1026: [SCOI2009]windy数 数位DP
简单的数位DP,相邻两位比较就好了。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#define ll long longusing namespace std;ll a,b;ll f[30][30],d[30],bin[30];ll solve(ll x)原创 2017-02-28 20:34:39 · 192 阅读 · 0 评论 -
HDU 3555 Bomb
判断子串是否存在的问题,传入一个have变量判断之前是否出现过。#include<cstdio>#include<iostream>#include<cstring>#define ll long longusing 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 · 132 阅读 · 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 · 157 阅读 · 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 · 189 阅读 · 0 评论