随笔分类 -  acm动态规划（dp）

摘要：这一题是我写的第一个树形dp题。View Code #include <iostream>#include <cstdio>#include <memory.h>#include <algorithm>using namespace std;const int INF = 6005;int l[INF],r[INF];int d[INF],w[INF];bool vis[INF],in[INF];int dp[INF][2];void add(int x,int y){ if(d[x]==0)l[x]=y; else r[d[x]]=y; d[x 阅读全文

摘要：View Code 1 #include <iostream> 2 #include <stdlib.h> 3 #include <memory.h> 4 5 using namespace std; 6 const int INF = 1000000000; 7 int d[2005][1005]; 8 int min(int a,int b){ 9 return a<b?a:b;10 }11 int cmp(const void *a,const void*b){12 return *(int *)a - *(int *)b;13 }14 int 阅读全文