2014年9月5日
hdu 1011 Starship Troopers 树dp
摘要： 题目大意是有n个房间组成一棵树，你有m个士兵，从1号房间开始让士兵向相邻的房间出发，每个房间里有一个代价，代价是值/20个士兵，同时有一个价值，问你花费这m个士兵可以得到的最大价值是多少定义dp[i][j]表示根结点为i时，用掉j个士兵获得的最大possible。dp[i][j] = max（dp[... 阅读全文
posted @ 2014-09-05 11:55 贝尔摩德 阅读(149) 评论(0) 推荐(0) 编辑