526互联

AtCoder Beginner Contest 328

发布时间 2023-11-11 23:25:42作者: weirdoX

AtCoder Beginner Contest 328）

A - Not Too Hard

扫一遍求和。

B - 11/11

枚举，判断。

C - Consecutive

对于相等的 \(a_i=1\)， 做一遍前缀和。

D - Take ABC

用一个栈维护即可。

E - Modulo MST

枚举每一个点的的父亲，最后判断一下环即可。取最小值。

F - Good Set Query

带权并查集板子，但是我不太会，把树建出来然后倍增求距离。。。

G - Cut and Reorder

没太多时间写了，一个清新的状压dp,就是考虑如果确定了 \(A \to B\) 的下标对应的排列，就可以直接算出贡献了，那么怎么分段呢，就是段一定是连续下标的，直接枚举，复杂度 \(O(n\times 2^{n+1})\)