AcWing479.加分二叉樹(區間DP)題解

加分二叉樹 題目傳送門 題目描述 設一個n個節點的二叉樹tree的中序遍歷爲（1,2,3,…,n），其中數字1,2,3,…,n爲節點編號。ios 每一個節點都有一個分數（均爲正整數），記第i個節點的分數爲di，tree及它的每一個子樹都有一個加分，任一棵子樹subtree（也包含tree自己）的加分計算方法以下：web subtree的左子樹的加分 × subtree的右子樹的加分 ＋ subtr

>>阅读原文<<