威风镰鼬

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #加分二叉树#

思路大概就是区间DP，先枚举区间长度，长度为1时就是这个节点的分数。对于每一个区间枚举根节点，同时计算得分，那么[l,r]的最高得分是可以确定的，数据量很小，f[1,n]就是我们要求得的最高得分。我们记录了每个区间的根节点，要求输出前序遍历正常求就好了。注释给的很详细了应该。代码 #inclu...

dp 二叉树区间dp

2021-08-04

1 491