摘要: 题目大意 有个公司要举行一场晚会。为了能玩得开心,公司领导决定:如果邀请了某个人,那么一定不会邀请他的上司(上司的上司,上司的上司的上司……都可以邀请)。每个参加晚会的人都能为晚会增添一些气氛,求一个邀请方案,使气氛值的和最大(气氛值=邀请的人的气氛总值)。 分析 定义f[I,0]表... 阅读全文
posted @ 2016-05-10 17:27 一个响亮的蒟蒻 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目大意 对于一个二叉树,除根节点外,每个节点都有相应的一个权值。在此基础上,求保留多少个点使得其仍然满足树的性质且权值总和最大。 分析 具体方法见:http://blog.csdn.net/a_loud_name/article/details/51326123 ... 阅读全文
posted @ 2016-05-10 16:41 一个响亮的蒟蒻 阅读(114) 评论(0) 推荐(0) 编辑