摘要：
描述 周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。 根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。 班级一共有M名学生(编号1..M)，邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。 每项活动都需要某些学生 阅读全文
摘要：
这道题目是十分考验思维的，n^2应该还是比较好想的，主要是如何转移根的问题。转移根，在我看来应该是树形dp最难的一部分了， 一般学会如何转移根，也就差不多考验通吃树形dp了。 下面转一转大佬链接:http://blog.csdn.net/FromATP/article/details/5320024 阅读全文