AcWing479.加分二叉树(区间DP)题解

加分二叉树 题目传送门 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。ios 每一个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每一个子树都有一个加分，任一棵子树subtree（也包含tree自己）的加分计算方法以下：web subtree的左子树的加分 × subtree的右子树的加分 ＋ subtr

>>阅读原文<<