(资料图片)

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

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

没有 ?和 。

一个 ，没有 。

不超过两个 ，没有 。

关键词：