【算法•日更•第十期】树型动态规划&区间动态规划:加分二叉树题解
废话不多说,直接上题:1580:加分二叉树时间限制: 1000 ms 内存限制: 524288 KB提交数: 121 通过数: 91【题目描述】原题来自:NOIP 2003设一个n个节点的二叉树tree的中序遍历为(1,2,3,⋯,n),其中数字1,2,3,⋯,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分...