洛谷1040 加分二叉树
摘要：
"原题链接" 挺水的一道区间$DP$。 设$f[i][j]$表示在中序遍历下编号$i \sim j$的点所构成的子树的最高加分，枚举$k$为子树的根，则有状态转移方程： $$f[i][j] = \max \limits _{k = i + 1} ^ {j 1} \{ f[i][k 1] \times 阅读全文
posted @ 2018-12-26 20:56 Iowa_Battleship 阅读(143) 评论(0) 推荐(0) 编辑
