2016年3月1日
Starship Troopers（HDU 1011 树形DP）
摘要： 题意： 给定n个定点和m个士兵，n个定点最终构成一棵树，每个定点有一定x个bugs和y个value,每20个bug需要消耗一个士兵，不足20也消耗一个，然后最终收获y个value，只有父节点被占领后子节点才有被占领的可能。 DP状态转移方程： dp[p][j]=max(dp[p][j],dp[p][ 阅读全文
posted @ 2016-03-01 19:42 御心飞行 阅读(318) 评论(0) 推荐(0) 编辑