摘要: Description 给你一棵树,每个节点有点权,将这些节点分为若干段,要求每段中的节点不能有祖先-后代关系。每一段的大小为该段权值最大的点的点权大小,求所有段的最小总权值和。 Solution 先考虑一条链的情况: $1$ 号节点一定将这条链分成了两条链,只要将两条链都排序一遍,再按从大到小的顺 阅读全文
posted @ 2020-06-15 20:40 newbielyx 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Description 给出 \(n\) 个点,和每个点的度构造出一张无向图满足以下两条性质: 点 $1$ 到点 \(i\) 仅有唯一一条最短路 点 $1$ 到点 \(i\) 的最短路长度大于等于点 $1$ 到点 \(i-1\) 的最短路长度 求能构成满足条件的无向图的个数? Solution 咕咕 阅读全文
posted @ 2020-06-15 16:11 newbielyx 阅读(141) 评论(0) 推荐(0) 编辑
摘要: \(\mathbb{JX}\) 一个普普通通的 \(\text{oier}\) 阅读全文
posted @ 2020-06-15 08:55 newbielyx 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 什么都不会,没学上了/kk 阅读全文
posted @ 2020-06-15 07:27 newbielyx 阅读(121) 评论(1) 推荐(0) 编辑