Sum in the tree

給你一棵樹，每個節點上都有一個數值$a_i$，但是input卻只給你奇數層節點到根節點的prefix sum，要你求出最小的$\sum\limits_{i=1}^n a_i$

Monotonic Renumeration

給你一個給你一個數列$a$，要你把它轉化成數列$b$。其中，

1. $b_1 = 0$
2. 如果$a_i = a_j$，那$b_i = b_j$也要成立
3. 對於 $i \in [1, n - 1]$，則$b_i = b_{i + 1}$ 或 $b_i + 1= b_{i + 1}$要成立

Balanced Ternary String

給你一個長度為$n$，只有$0, 1, 2$三種字元的字串。請你把字串做調整，使得每個字符都只出現$\frac n 3$次的情況下，字典順序最小。

Array K-Coloring

給定一個$n$個數字的數列，要你把每個數列中的數字都上色。其中，共有$k$個顏色，每種顏色都要被使用至少一次，且對於同一種顏色所圖到的數字都不能相同！

Integer Sequence Dividing

將 $[1, n]$ 所有數分兩堆，使得兩堆之間的差最小