摘要：
这里的先后关系可以看成节点和父亲的关系在树里面，没有父亲肯定就没有节点所以我们可以先修的看作父亲，后修的看作节点所以这是一颗树这题和上一道题比较相似都是求树上最大点权和问题但这道题是多叉树这里有多个根，那就加一个编号为0的根，价值为0， 同时m要+1（因为这个虚拟的 ... 阅读全文
摘要：
这道题一开始是按照caioj上面的方法写的（1）存储二叉树用结构体，记录左儿子和右儿子（2）把边上的权值转化到点上，离根远的点上（3）用记忆化搜索，枚举左右节点分别有多少个点，去递归这种写法有个好处， 避免了总的树枝个数的枚举#include#include#incl... 阅读全文
摘要：
解这道题的前提是非常熟悉中序遍历的方式我就是因为不熟悉而没有做出来中序遍历是5 7 1 2 10的话，如果1是根节点那么5 7 1就是1的左子树，2， 10就是右子树这就有点中链式dp的味道了，实际解法也是中链式dp的解法设f[i][j]为中序遍历从i到j的最大价值f... 阅读全文