(资料图片)

A. Musical Puzzle

数一下有多少对不同的字符在  中相邻。

B. Restore the Weather

容易证明，当  和  顺序匹配，即分别排序后一一对应的时候最优。

C. Vlad Building Beautiful Array

枚举最后的奇偶性 ，对于奇偶性和  不同的数，必须要有一个比它小的奇数。

D. Flipper

考虑答案的第一个数，当  时是 ，否则是 。对于  可以枚举所有情况，对于  一定是  中的最大值作为 ，确定  之后同样可以枚举所有情况。

E. Round Dance

对于每个连通块，确定的边要么是一个环，要么是一条链（两个点的时候都满足，但是认为是链）。最大值显然是连通块数。最小值一定是所有的链连在一起。

F. Ira and Flamenco

注意到条件等价于选的数是连续  个整数。枚举所有的连续区间并计算即可。实现上可以用 map 存储每个数的出现次数，然后每次乘上 ，除掉 ，注意避免除以 0。

G. Ksyusha and Chinchilla

自底向上构造，每棵子树剩下的要么是空，要么是  个点，要么是  个点。如果是空则把对应的边割掉，剩下合法的情况只有以下几种：

没有  和 。

一个 ，没有 。

不超过两个 ，没有 。

关键词：