MQFLLY

摘要： 树形DP 加分二叉树 洛谷P1040 注意中序遍历的特点：当根节点编号k时，编号小于k的都在其左子树上，编号大于k的都在右子树 转移方程 f[i,j]=max{f[i,k-1]*f[k+1,j]+d[k]} ,f[i,j]表示中序遍历i到j的二叉树最大加分 时间复杂度O（N3） #include<i 阅读全文