追求卓越，成功就会在不经意间追上你……

摘要： 题目链接没有上司的晚会，经典的树形DP题。View Code 1 #include <stdio.h> 2 #include <memory.h> 3 #define MAX(a,b) ((a)>(b)?(a):(b)) 4 #define N 6000 5 int a[N],p[N],d[N],c[N],vis[N],sums[N],sumgs[N],dmax,n; 6 int fd(int k) 7 { 8 if(!vis[k]) return d[k]=0; 9 if(d[k]) return d[k];10 return d[k]=fd(p[k])+1;1 阅读全文

摘要： 1015 Jury Compromise1029 False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042 Gone Fishing1050 To the Max1062 昂贵的聘礼1074 Parallel Expectations1080 Human Gene Functions1088 滑雪1093 Formatting Text1112 Team Them Up!1141 Brackets Sequence1143 Number Game1157 LITTLE SHOP OF FLOWER 阅读全文

摘要： 题目链接题目大意：给定一棵树，求最大点独立集中点的数目。这题昨晚一开始想到可以转化为求二部图的最大匹配来做，没估计复杂度，最后超时了。后来就考虑把树分成两部分，取结点较多的那部分作为结果，提交后WA。再后来，我考虑给树定一个根结点，然后分层，统计每层的结点数目，然后再转化为DP问题去做，相当于是分层DP，结果还是WA。昨天晚上躺在床上时，突然想到曾经听说过树形DP，难道这题正是？今天翻了下刘汝佳的白书，学习了下树形DP，然后果断AC。AC的代码 1 #include <stdio.h> 2 #include <vector> 3 #define MAX(a,b) ((a 阅读全文