2016年5月6日
URAL1018 Binary Apple Tree（树形DP）
摘要： 题目大概说一棵n结点二叉苹果树，n-1个分支，每个分支各有苹果，1是根，要删掉若干个分支，保留q个分支，问最多能保留几个苹果。 挺简单的树形DP，因为是二叉树，都不需要树上背包什么的。 dp[u][k]表示以u结点为根的子树保留k个分支最多能有的苹果数 转移就是左子树若干个，右子树若干个转移。。 阅读全文
posted @ 2016-05-06 17:24 WABoss 阅读(262) 评论(0) 推荐(0) 编辑