苹果树

原题链接 题解 好抽象啊，类背包问题，在增加一个根节点时，其最大值是由若干个子节点保留若干个树枝形成的 最关键的在于设二维数组把树枝的根数算在内，可能是因为以该节点为根节点的树保留q根树枝的最大值具有无后效性吧 而且答案需要用到其子节点保留q1,q2...（太抽象了） code #include<b ......

# Description > [P3780 [SDOI2017] 苹果树](https://www.luogu.com.cn/problem/P3780) 给定一棵 $n$ 个点的树，每个点有若干个价值相同的苹果，儿子能摘至少一个仅当父亲被摘至少一个。 给定 $k$，设 $h$ 为你摘的苹果的最大 ......

[原题链接戳这里](https://www.luogu.com.cn/problem/P2015) **思考过程** 一眼树状dp+背包dp 每一根树枝占用 1 空间 带来的价值由题目输入 设计 `f[u][i]` 表示在考虑以 u 为根的子树时 分配给它 i 根树枝 所能达到的最大价值 于是在以 ......

大学毕业生年轻人就像一个苹果树，第一年收了10个苹果，然后被拿走9个，你只剩1个。然后苹果树愤愤不平，第二年它只是长了5个，被拿走4个，你只留下1个。你或许会觉得很爽，去年收益10%，今年有20%。但是你这样自断经脉了，你就不成长了。 还有另外一种长法，就是长100个，被拿走99个留下1个，这个没有 ......

## 题目描述 有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。 这棵树共 N 个节点，编号为 1 至 N，树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能 ......