A. Polycarp and Sums of Subsequences
排個序，\(a_0\)和\(a_1\)必定是答案。
如果\(a_0 + a_1 = a_2\)，那么\(a_3\)是答案，否則\(a_2\)是答案。
B. Missing Bigram
先初始化答案為第一個bigram。
對於后面的bigram，如果其首字符和答案的末尾相等，那么就可以將其尾字符加到答案末尾。
不然就說明中間缺了bigram，可以直接將其添加到答案末尾。如果沒有出現這種情況，那么最后需要添加任一字符到答案末尾。
C. Paint the Array
根據相鄰元素要不同可以想到將原數組按下標奇偶性拆成兩個數組，分別計算兩個數組的gcd，這兩個gcd就是備選的d。
是否可行可以線性check。
D. Array and Operations
首先，有\(n - 2k\)個元素會完整的加到答案中，肯定是選最小的\(n - 2k\)個元素。這里先排個序。
然后就是后\(2k\)個元素，由於是下取整，所以讓小的去除大的就可以得到0，所以只需要盡量避免用兩個相等的數。讓第\(i\)個元素作為分子，第\(i + k\)個元素作為分母就行了。
E. Singers' Tour
易得：
\[\sum_{i=1}^{n} a_i = \frac{\sum_{i = 1}^{n} b_i}{\sum_{i = 1}^{n} i} \\ b_{i} - b_{i - 1} = \sum_{j = 1}^{n} a_j - n \times a_i \]
通過第一個式子可以算出\(a\)的和。然后結合第二個式子算出\(a_2, a_3, \dots, a_n\)，最后算出\(a_1\)。
寫在最后
下班到家都已經開始1h了，不過反正unrated所以就水幾道題，寫完E剛好夜宵外賣到了，咕咕咕。
剩下的題有時間再補。