2018年5月10日
HDU 1011 Starship Troopers（树形dp）
摘要： 题意：给你一颗树，每个树都有一个花费值，一个获得值，然后给你m个人，一个人可以相当于20个bug，不满足20个也需要花费一个，最后问你最大可以获得多少价值 思路：枚举现在的结点x的所有儿子，dp[i][j]代表结点i现在有j个人，dp[i][j]当然转移的是最大值，所以对于结点x，dp[x][j+k 阅读全文
posted @ 2018-05-10 20:18 啦啦啦天啦噜 阅读(113) 评论(0) 推荐(0)