ABC 350

VP 的。猜猜为啥没有 penalty？因为 T 的没有测完。

submissions

A,B

直接暴力。

C

一个很简单的方法就是第 \(i\) 次把 \(i\) 放到应该在的位置。当然如果原先就在了就别管。

D

一个联通图中的每两个点都能成为朋友。因此直接 dsu。

E

记忆化搜索。注意到如果投骰子投到 \(1\)，直接加上 \(y\)。

F

首先，你可以很好的记录大小写要不要转换。对于 reverse，我们记录每一个匹配的括号，指针指到 ( 的时候跳到 ) 处，并且每次变成 \(-1\)，就可以了。后面换回来。

G

两个点 \(u,v\) 有相邻的同一个点，当且仅当：

• \(u\) 是 \(v\) 的爷爷。

• \(v\) 是 \(u\) 的爷爷。

• \(u,v\) 的父亲相同。

合并的话启发式合并，用 dsu 维护。小的一方要跑 dfs 重构 \(fa\) 数组。