CHADLZX

摘要： 这道题细节处理不少，但要AC不难； 设以i节点为根节点的子树能形成的最大的毛毛虫长度为f[i]，则f[i]=max(f[j])+i节点的孩子数； 答案需要f最大和次大的两个子树合并，而且若合并的位置不是根节点，ans++； 我就是坑在了最后一点上，最后打表找到了问题； 1 #include<iost 阅读全文

摘要： 说句实话，写完这道题，很想吐一口血出来，以示我心情的糟糕； 题目很简单，树形dp，正常做30分钟，硬是做了好几个小时，真是伤心。 题解不写了，只是吐个槽，网上没有用背包写的dp，全是左儿子右兄弟写法，没法对照一下，难受啊。 代码： 1 #include<iostream> 2 #include<cs 阅读全文