(資料圖片)

A. Musical Puzzle

數(shù)一下有多少對不同的字符在 ?中相鄰。

B. Restore the Weather

容易證明，當 ?和 ?順序匹配，即分別排序后一一對應的時候最優(yōu)。

C. Vlad Building Beautiful Array

枚舉最后的奇偶性 ，對于奇偶性和 ?不同的數(shù)，必須要有一個比它小的奇數(shù)。

D. Flipper

考慮答案的第一個數(shù)，當 ?時是 ，否則是 。對于 ?可以枚舉所有情況，對于 ?一定是 ?中的最大值作為 ，確定 ?之后同樣可以枚舉所有情況。

E. Round Dance

對于每個連通塊，確定的邊要么是一個環(huán)，要么是一條鏈（兩個點的時候都滿足，但是認為是鏈）。最大值顯然是連通塊數(shù)。最小值一定是所有的鏈連在一起。

F. Ira and Flamenco

注意到條件等價于選的數(shù)是連續(xù) ?個整數(shù)。枚舉所有的連續(xù)區(qū)間并計算即可。實現(xiàn)上可以用 map?存儲每個數(shù)的出現(xiàn)次數(shù)，然后每次乘上 ，除掉 ，注意避免除以 0。

G. Ksyusha and Chinchilla

自底向上構造，每棵子樹剩下的要么是空，要么是 ?個點，要么是 ?個點。如果是空則把對應的邊割掉，剩下合法的情況只有以下幾種：

沒有 ?和 。

一個 ，沒有 。

不超過兩個 ，沒有 。

關鍵詞：