随笔分类 - 数据结构-堆
摘要:Description 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 \(n\) 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 $1$ 到 \(n\)。第 \(i\) 种馅儿具有一个非负整数的属性值 \(a_i\)。每种馅儿的数量都足够多,即小粽不会因为缺
阅读全文
摘要:Description 给你一棵树,每个节点有点权,将这些节点分为若干段,要求每段中的节点不能有祖先-后代关系。每一段的大小为该段权值最大的点的点权大小,求所有段的最小总权值和。 Solution 先考虑一条链的情况: $1$ 号节点一定将这条链分成了两条链,只要将两条链都排序一遍,再按从大到小的顺
阅读全文