11 2022 档案

ABC 214F Chain Contestant（状压计数）
摘要：ABC 214F Chain Contestant（状压计数） Chain Contestant ​ 现在有十个比赛类型，从现在开始要进行N场比赛。N场比赛的类型通过一个字符串S给出，在S串中选择一个子序列S'，满足下列要求：在子序列S'中，不能出现非连续的两个相同比赛类型。 ​ 请问S串中有多少满 阅读全文
posted @ 2022-11-24 13:44 DM11 阅读(18) 评论(0) 推荐(0) 编辑
ABC 214E Packing Under Range Regulations（贪心模拟）
摘要：Packing Under Range Regulations 给出n,(1≤n≤2e5)个区间限制[l,;r]，表示在编号为[l,;r]的盒子中必须有一个球，请问是否能够合理地放置球满足条件：每个盒子中至多只有一个球。 思路： ​ 我们很容易可以想到用左端点小到 阅读全文
posted @ 2022-11-23 16:49 DM11 阅读(69) 评论(0) 推荐(0) 编辑
ABC 214D Sum of Maximum Weights（并查集模拟删边）
摘要：ABC 214D Sum of Maximum Weights（并查集模拟删边） Sum of Maximum Weights ​ 给出有 n;(2≤n≤1e5)个点的一棵树，定义f(x,y)表示从节点 x 到节点 y 的最短路中的最大边权。 请输出$\sum_{i=1}^ 阅读全文
posted @ 2022-11-22 23:46 DM11 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩