随笔分类 - 动态规划---树形DP
摘要:题目:https://www.luogu.org/problemnew/show/P1273 题意:一棵树,叶子节点是用户,每天边有一个权值表示花费,每一个用户有一个值表示他们会交的钱。 问在不亏本的情况下,最多可以选择多少个用户,让他们得到从根节点(1)发送出的服务。 思路:本来很天真的以为是先d
阅读全文
摘要:题目:https://www.luogu.org/problemnew/show/P2279 题意:一棵树。在节点处建消防站,可以覆盖与他距离在2之内的节点。问最少要建多少个消防站,可以覆盖所有的节点。 思路:有一种贪心的思路,看大部分题解都是这样。 如果要覆盖当前节点(自己不建),那么可能是父亲,
阅读全文
摘要:Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34390 Accepted Submission(s): 5383 Probl
阅读全文
摘要:Bribing FIPA Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5910 Accepted: 1850 Description There is going to be a voting at FIPA (Fédérat
阅读全文
摘要:Strategic game Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 9582 Accepted: 4516 Description Bob enjoys playing computer games, especiall
阅读全文
摘要:Accumulation Degree Time Limit: 5000MS Memory Limit: 65536K Total Submissions:3151 Accepted: 783 Description Trees are an important component of the n
阅读全文
摘要:5402 选课 0x50「动态规划」例题 描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了 N(N≤300) 门的选修课程,每个学生可选课程的数量 M 是给定的。学生选修了这 M 门课并考核通过就能获得相应的学分。在选修课程中,有些课程可以直接选修,有些
阅读全文
摘要:5401 没有上司的舞会 0x50「动态规划」例题 描述 Ural大学有N名职员,编号为1~N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数 H_i 给出,其中 1≤i≤N。现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。在满足这个条件
阅读全文
摘要:Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denote...
阅读全文