526互联

AtCoder Beginner Contest 328

发布时间 2023-11-11 22:09:29作者: shinzanmono

A

傻逼题。

B

傻逼题

C

傻逼题

D

不难发现，每次添加一个字符，如果可以当前的答案组成 ABC 就删。然后模拟即可。

E

两种方法。

  • 二进制枚举使用了哪些边。
    可以发现有用的状态只有 \(\binom{m}{n-1}\)，上限大概 \(10^5\)，剩余无用状态过了就行。复杂度 \(O(m2^m)\)，但是跑的特别不满。

  • 枚举生成树的状态
    设 \(1\) 为根，枚举每个点的父节点然后判断，复杂度大概是 \(O(n^{n+1})\)，也跑不满。

F

如果大小关系用一张图表示，那么 \(X_i-X_j=d\) 可以从 \(i\) 向 \(j\) 连一条边。

使用带权并查集维护即可。