A MusicalPuzzle数一下有多少对不同的字符在中相邻。B RestoretheWeather容易证明，当和顺序匹配，即分别排
2023-05-20
(相关资料图)
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
自底向上构造，每棵子树剩下的要么是空，要么是 个点，要么是 个点。如果是空则把对应的边割掉，剩下合法的情况只有以下几种：
没有 和 。
一个 ，没有 。
不超过两个 ，没有 。
