(資料圖片)

A. Musical Puzzle

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

B. Restore the Weather

容易證明，當(dāng) ?和 ?順序匹配，即分別排序后一一對(duì)應(yīng)的時(shí)候最優(yōu)。

C. Vlad Building Beautiful Array

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

D. Flipper

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

E. Round Dance

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

F. Ira and Flamenco

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

G. Ksyusha and Chinchilla

自底向上構(gòu)造，每棵子樹(shù)剩下的要么是空，要么是 ?個(gè)點(diǎn)，要么是 ?個(gè)點(diǎn)。如果是空則把對(duì)應(yīng)的邊割掉，剩下合法的情況只有以下幾種：

沒(méi)有 ?和 。

一個(gè) ，沒(méi)有 。

不超過(guò)兩個(gè) ，沒(méi)有 。

關(guān)鍵詞：