dilingtian

分类

题解(18)

/ 注册

全部文章（共1篇）

题解 | #[NOIP2014]联合权值#

本题不能使用常规做法树形dp，因为相互之间没有联系，无法找到动态转换方程。所以我们换个思路，我们尝试遍历每个节点作为中转点，也可以称为根，那么它的两边的节点两两配对就可以符合题目的要求。我们将两边的节点的权值存入一个数组中，先排序，将数组的最后两个节点相乘就是本次最大的答案，不断更新就行。而且，...

前缀和树

2022-11-25

1 376