2021年8月5日
洛谷P2015 二叉苹果树
摘要： 题意： 数有$N$个节点，根编号为$1$，一根树枝连接两个编号，树枝上有一定数量的苹果，给定需要保留的边数，求最多能留住多少苹果。 思路： 树形$DP$ + 有依赖的背包问题 看成有依赖的背包问题：f[u][j]就表示以$u$为根节点的子树，选$j$条边的最大价值。 那么转移方程：\(f[u][j] 阅读全文
posted @ 2021-08-05 16:27 Xxaj5 阅读(56) 评论(0) 推荐(0)