dp
ArcWarden
这个作者很懒,什么都没留下…
展开
-
hdu 3555 Bomb
//数位#include#include#includeusing namespace std;int num[22];__int64 dp[22][10][2];int l;__int64 dfs(int i,int j,bool find,bool flag){ if(i==l&&find)return 1;原创 2014-07-21 20:54:19 · 302 阅读 · 0 评论 -
hdu Paint Pearls 5009
涂色最麻烦的方案就是每个原创 2014-10-03 15:26:01 · 355 阅读 · 0 评论 -
HDU 3506 Monkey Party 区间dp+四边形不等式
//区间dp+四边形不等式优化原创 2014-08-04 19:46:12 · 361 阅读 · 0 评论 -
Codeforces 55D Beautiful numbers 数位dp
//数位dp,dfs里记录当前位置pos,已经得到的数原创 2014-07-24 09:33:36 · 291 阅读 · 0 评论 -
hdu 2476 String painter 区间dp
#include#include#includeusing namespace std;char a[110],b[110];int dp[110][110][27],l;int f(int i,int j,int k){ if(i>j)return 0; if(dp[i][j][k]!=-1)return dp[i][j][k]; char u=原创 2014-07-23 13:41:38 · 510 阅读 · 0 评论 -
hdu3507 斜率优化dp
//#include#include#include#define N 500010using namespace std;int a[N],s[N],dp[N],id[N];int n,m;int up(int i,int j){ return dp[i]-dp[j]+s[i]*s[i]-s[j]*s[j];}int down(int i,int j){原创 2014-07-16 11:00:08 · 317 阅读 · 0 评论 -
hdu1520
//简单的树形dp#include#include#includeusing namespace std;int v[6010];bool parent[6010];int head[6010];int dp[6010][2];int cnt;struct edge{ int to,next;}e[6010];void dfs(原创 2014-07-03 14:33:14 · 318 阅读 · 0 评论 -
hdu2196
#include#include#includeusing namespace std;int vis[10010];int head[10010];int f1[10010],f2[10010];int index1[10010],index2[10010];int cnt,root;struct edge{ int to,next,len;原创 2014-07-05 23:20:14 · 329 阅读 · 0 评论 -
hdu 4336 状态压缩dp
#include#include#includeusing namespace std;double p[20];double dp[1int cnt[1int main(){ int n; while(cin>>n) { double sp=0; for(int i=0;i>p[i];sp+=p[原创 2014-07-18 17:50:29 · 346 阅读 · 0 评论 -
POJ3254--Corn Fields
#include#include#include #define mod 100000000using namespace std;int dp[13][1000];bool p[13][13];bool flag[13][1000];int state[1000];int main(){ int m,n,i,j,N,k; while原创 2014-07-10 12:10:15 · 312 阅读 · 0 评论 -
poj 1741 Tree 树分治
//可以递归的寻找原创 2014-10-05 19:49:06 · 429 阅读 · 0 评论