m0_57006708的博客

const int MAX=1010; int dp[MAX][MAX]; struct E{ int to,next,w; }e[MAX]; int head[MAX]; int cnt; int s[MAX]; int n,m; void add(int x,int y){ e[cnt].to=y; e[cnt].next=head[x]; head[x]=cnt++; } void dfs(int u){ for(int i=head[u];~i;i...

我们定义dp[i][j]为以i为根的子树上存留j条边的最多苹果树 状态转移方程是:dp[u][j]=max(dp[u][j],dp[u][j-k-1]+dp[v][k]+e[i].w); const int MAX=1010; int dp[MAX][MAX]; struct E{ int to,next,w; }e[MAX]; int head[MAX]; int cnt; int s[MAX]; void add(int x,int y,int w){ e[cnt]...

int main(){ int n,m,t; cin>>n>>m>>t; for(int i=0;i<n;i++){ cin>>a[i]>>b[i]; } for(int i=0;i<n;i++){ for(int j=m;j>=a[i];j--){ for(int k=t;k>=b[i];k--){ ...

看题 我们可以知道这是一个混合背包的题目 什么是混合背包呢？ 其实就是01背包+多重背包+完全背包的混合体 我们只需要处理对应的细节就行 但是我们要对多重背包进行二进制的优化处理 其中多重背包可以和01背包进行合并 const int MAX=100010; int a[MAX]; int b[MAX]; int c[MAX]; int dp[MAX]; int main(){ int a1,a2,a3,a4; scanf("%d:%d",&a1,&amp...

小D和他的魔法石 比赛主页 我的提交 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 小DD是一个喜欢研究算法的大魔法师。有一天，他在魔法森林里找到了n棵魔法树，其中第i棵魔法树可以生产无限块抗力为aiai​，魔力为bibi​的魔法石。同时，由于小DD法力强大，他有k次机会，每次可以交换其中两棵魔法树能够产生的魔法石的魔力。 小DD可以吸收魔法石的能量。每吸收一块魔法石的能量...

经商 题解 讨论 查看他人的提交 我的提交 题号：NC14348 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。 小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以...