摘要：
题目大意：给定一棵 N 个节点的树，边有边权，选定 M 个叶子节点，使得任意两个叶子节点的树上距离之和最小，求最小值是多少。 题解：任意两点的树上距离和问题应从边的贡献角度考虑。 设 $f[u][i]$ 表示以 u 为根的子树中，选了 i 个叶子节点的最优解，状态转移方程为： $$ f[u][i + 阅读全文
摘要：
题目大意：给定一个长度为 N 的序列，定义连续区间 [l, r] 为：序列的一段子区间，满足 [l, r] 中的元素从小到大排序后，任意相邻两项的差值不超过1。求一共有多少个连续区间。 题解：单调栈 + 线段树 首先，对于区间计数类问题常规的思路是枚举区间的左端点或右端点，统计以该点为端点的区间个数 阅读全文