2016年2月12日
HDU1561 The more, The Better（树形DP）
摘要： 题目是有n个存有宝藏的城堡，攻克任何一个城堡都需要先攻克0个或其他1个城堡，问攻克m个城堡最多能得到多少宝藏。 题目给的城堡形成一个森林，添加一个超级根把森林连在一起就是树了，那么就考虑用树型DP： dp[u][m]表示以u结点为根的子树攻克m个结点的最大价值 但是这样转移太难了，根是从每个孩子通过 阅读全文
posted @ 2016-02-12 19:15 WABoss 阅读(948) 评论(1) 推荐(3) 编辑