savage

题解

/ 注册

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

题解 | 加分二叉树-NOIP2003提高组复赛

算法知识点: 区间DP，二叉树的遍历复杂度：解题思路：状态表示：表示中序遍历是的所有二叉树的得分的最大值。状态计算：，即将表示的二叉树集合按根节点分类，则根节点在时的最大得分即为，则即为遍历所取到的最大值。在计算每个状态的过程中，记录每个区间的最...

题解加分二叉树 NOIP2003提高组复赛

2019-09-07

0 674

题解 | 加分二叉树-NOIP2003提高组复赛C题

题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算...

NOIP2003提高组复赛题解加分二叉树

2019-08-29

0 915