树形dp
一叶之修
内疚学习法
展开
-
hdu 1520 Anniversary party (树形dp入门)
问题描述将举行一个庆祝乌拉尔国立大学80周年庆典的派对。大学有员工的等级结构。这意味着主管关系形成了一个植根于VE Tretyakov校长的树。为了使每个人都很有趣,校长不希望雇员和他或她的直接主管在场。人事办公室已评估每位员工的欢乐程度,因此每个人都有一些(评级)附加给他或她。您的任务是列出具有最大可能客人欢乐等级的客人名单。输入员工编号从1到N.第一行输入包含编号N. 1 <...原创 2019-03-12 22:51:43 · 298 阅读 · 0 评论 -
“今日头条杯”首届湖北省大学程序设计竞赛(网络同步赛)D. Who killed Cock Robin 树形dp
链接:https://ac.nowcoder.com/acm/contest/104/C来源:牛客网题目描述由于系统限制,C题无法在此评测,此题为现场赛的D题Who killed Cock Robin?I, said the Sparrow, With my bow and arrow,I killed Cock Robin.Who saw him die?I,...原创 2019-04-21 16:48:01 · 265 阅读 · 0 评论 -
[kuangbin带你飞]专题十二 基础DP 题解
专题十二 基础DPHDU 1024Max Sum Plus Plus HDU 1029Ignatius and the Princess IV HDU 1069Monkey and Banana HDU 1074Doing Homework HDU 1087Super Jumping! Jumping! Jumping! HDU 1114Piggy-Bank HDU 1...原创 2019-04-27 20:49:13 · 333 阅读 · 0 评论 -
hdu1561 The more, The Better 树形dp+依赖背包
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1561Problem DescriptionACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算...原创 2019-05-05 22:28:03 · 154 阅读 · 0 评论