摘要：ABC 214F Chain Contestant（状压计数） Chain Contestant ​ 现在有十个比赛类型，从现在开始要进行N场比赛。N场比赛的类型通过一个字符串S给出，在S串中选择一个子序列S'，满足下列要求：在子序列S'中，不能出现非连续的两个相同比赛类型。 ​ 请问S串中有多少满 阅读全文

摘要：Packing Under Range Regulations 给出$n,(1 \le n \le 2e5)$个区间限制$[l, ; r]$，表示在编号为$[l ,; r]$的盒子中必须有一个球，请问是否能够合理地放置球满足条件：每个盒子中至多只有一个球。 思路： ​ 我们很容易可以想到用左端点小到 阅读全文

摘要：ABC 214D Sum of Maximum Weights（并查集模拟删边） Sum of Maximum Weights ​ 给出有 $n;(2 \le n \le 1e5)$个点的一棵树，定义$f(x, y)$表示从节点 x 到节点 y 的最短路中的最大边权。 请输出$\sum_{i=1}^ 阅读全文