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