该文被密码保护。

该文被密码保护。

该文被密码保护。

摘要：题目 点这里看题目。 分析 看到链的限制很奇葩， " 存在一个重要的选择 " ，于是就不难想到容斥。 首先定义 \((u_1,v_1)\cup (u_2,v_2)\) 表示求两条路径的边的并集。 显然容斥式子长这个样子： \[ \sum_{S\subset Q} (-1)^{|S|}\times 2 阅读全文

摘要：题目 点这里看题目。 分析 感觉自己好蠢 假如我们有两棵树$T_1,T_2$，我们应该怎么计算出它们合并之后的最优解呢？ 设最优情况下，$T_1$的所有内存段的集合为$M_1$，$T_2$的集合为$M_2$。我们可以知道，$M_1,M_2$中所有的元素都是不能再合并的（废话）。 考虑有$m_1,m_ 阅读全文