http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3211
省赛的题目,用了最大权值匹配去做,TLE,没有发现它们的先后关系:如果已经从n种树中选出m种,怎么排列使答案最优,贪心,按增幅从小到大排列,有了这个结论,状态转移方程就非常好写了,
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3211
省赛的题目,用了最大权值匹配去做,TLE,没有发现它们的先后关系:如果已经从n种树中选出m种,怎么排列使答案最优,贪心,按增幅从小到大排列,有了这个结论,状态转移方程就非常好写了,