树形dp
文章平均质量分 54
lhh_ALLEN
这个作者很懒,什么都没留下…
展开
-
没有上司的舞会
题目描述Ural大学有\red{N}N名职员,编号为\red{1}1~\red{N}N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数\red{H_i}Hi给出,其中\red{1≤i≤N}1≤i≤N。现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。在满足这个条件的前提下,主办方希望邀请一部分职员参会,使得所有参会职员的快乐指数总和最大,求这个最大值。输入格式第一行一个整数\red{N}N。接下来\red{N...原创 2022-05-01 18:25:31 · 59 阅读 · 0 评论 -
选课【动态规划】
题目描述学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了\red { N }N门的选修课程,每个学生可选课程的数量\red {M}M是给定的。学生选修了这\red {M}M门课并考核通过就能获得相应的学分。在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其他的一些课程的基础上才能选修。例如《Windows程序设计》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Win...原创 2022-05-01 18:20:13 · 265 阅读 · 0 评论