树形dp
关注
分享
扫一扫
文章平均质量分 65
寒江雪里独钓着的蓑笠翁
退役XCPCer，AI搬砖狗
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU1011 - Starship Troopers - 树形dp
Starship Troopers 题目链接 分类：dfs and similar dp trees1.题意概述出每个房间拥有的BUG数和能得到的能量数，然后给出每个房间的树形联通图，要到下一个房间必须攻破上一个房间，每个士兵最多消灭20个BUG，就算不足20个BUG也要安排一个士兵。2.解题思路树形dp入门题，对于每个房间，除去它本身需要的士兵，其他士兵就可以提供给它的子房间原创 2017-08-11 22:15:25 · 401 阅读 · 0 评论 -
HDU1561 - The more, The Better - 树形dp
The more, The Better 题目链接 分类：dfs and similar dp trees1.题意概述ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应原创 2017-08-11 22:26:37 · 300 阅读 · 0 评论