HDU-4044 GeoDefense【树状dp+01背包】
题意
一个塔防游戏里,地图是n个结点组成的树(1-n),其中1节点是敌人的出生点,所有叶子节点是我方基地。在每个节点上都有不同的防御塔可以建造,但每个节点最多只能造一座。
防御塔有 价格 和 伤害 两种属性。敌人经过一个结点时会受到该节点的防御塔的伤害数值的攻击。
给定资产mmm,求在保证没有敌人能越过叶子节点的条件下,所能抵御的敌人的最大生命值,即使 从1节点到所有叶子节点路径上的最小的攻击总和...
原创
2020-03-12 20:44:33 ·
140 阅读 ·
0 评论