2016年8月31日
hdu 4044 树形DP 炮台打怪 （好题）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4044题目大意：给定n个节点组成的树，1为敌方基地，叶子结点为我方结点。我们可以在每个结点安放炮台，至多一炮，然后就可以打炮，每个结点有ki种炮，每种炮有一个花费和一个能量（能量对应着打掉敌人多少hp）。 阅读全文
posted @ 2016-08-31 23:55 qlky 阅读(171) 评论(0) 推荐(0) 编辑