摘要：
状态表示： \(dp[u][j]\)：以$u$为根的子树上有$j$个用户时的最大收益。计算结束后，使$dp[1][i] \ge 0$的最大$i$就是答案。 状态转移： \[ dp[u][j] = max(dp[u][j], dp[u][j-k] + dp[v][k] - w) \] 边界： \(f[ 阅读全文
摘要：
状态表示： \(dp[u][j]\)：表示以结点u为根的子树上留j条边时的最多苹果数量。 状态转移： 状态转移方程如何设计？下面给出2种思路，二叉树方法、多叉树（一般性）方法。 （1）二叉树 本题是一棵二叉树，根据二叉树的特征，考虑u的左右子树，如果左子树$l$共留$k$条边（不包含$u \righ 阅读全文