摘要："传送门" 关于如何把多叉树转化为二叉树，有个口诀，叫做左儿子不变，右儿子兄♂弟。 详细的不多说，可以去参考一下相关资料。 等转化为二叉树了过后，让我们来琢磨一下。 左儿子：原根节点的孩子。 右儿子：原根节点的兄 ~~♂贵~~ 。 也就是说，不能直接套用第一题的方程，但是可以对dp数组进行相同的定义 阅读全文

摘要：" 传送门 " 这道题是个很好做的二叉树 首先考虑给DP数组下定义，一般来说树形DP的DP数组的第一维都是当前节点的编号。 这道题光一维肯定是不够的 ，那么加维，发现dp[i][j]表示当前节点为i，保留j个节点的最大苹果数量比较ok。 那么方程就显而易见了，dp[i][j]=max(dp[i][j 阅读全文