
树形dp
一叶之修
内疚学习法
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1520 Anniversary party (树形dp入门)
问题描述 将举行一个庆祝乌拉尔国立大学80周年庆典的派对。大学有员工的等级结构。这意味着主管关系形成了一个植根于VE Tretyakov校长的树。为了使每个人都很有趣,校长不希望雇员和他或她的直接主管在场。人事办公室已评估每位员工的欢乐程度,因此每个人都有一些(评级)附加给他或她。您的任务是列出具有最大可能客人欢乐等级的客人名单。 输入 员工编号从1到N.第一行输入包含编号N. 1 <...原创 2019-03-12 22:51:43 · 371 阅读 · 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 · 331 阅读 · 0 评论 -
[kuangbin带你飞]专题十二 基础DP 题解
专题十二 基础DP HDU 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 · 402 阅读 · 0 评论 -
hdu1561 The more, The Better 树形dp+依赖背包
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1561 Problem Description ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算...原创 2019-05-05 22:28:03 · 200 阅读 · 0 评论