A. Rainbow Dash, Fluttershy and Chess Coloring
可以推導出\(f_1 = 1， f_2 = 2, ..., f_n = f_{n - 2} + 1\)。
然后就可以推出\(ans = \lfloor \frac{n + 2}{2} \rfloor\)。
B. Applejack and Storages
記錄\(x\)出現的次數，以及分別記錄出現次數大於等於\(2, 4, 6, 8\)的\(x\)的個數，以此記為\(ge2, ge4, ge6, ge8\)。
當且僅當\(ge8 \ge 1\)，或者\(ge6 \ge 1 \text{ and } ge2 \ge 2\)，或者\(ge4 \ge 2\)，或者\(ge4 \ge 1 \text{ and } ge2 \ge 3\)時，答案為YES。
C. Pinkie Pie Eats Patty-cakes
貪心的將出現次數最多的數字盡可能地分散即可。
D. Rarity and New Dress
這題可以用dp做。
首先，通過觀察可以得到一個格子對答案的貢獻等於以這個格子為中心的最大目標圖形的半徑長度。但是獲取這個半徑是很難的。
不過，一個目標圖形可以由4個以這個格子為頂點的等腰直角三角形拼接得到，並且4個最大直角邊長度中的最小值就是當前格子對答案的貢獻。用dp可以很容易的維護一個方向上的最大直角邊長度。
所以，只需要用4次dp來獲取4個方向上的最大直角邊邊長，最后再取4個中的最小值，得到的值就是一個格子對答案的貢獻。
所有格子貢獻之和即為答案。
E1. Twilight and Ancient Scroll (easier version)
題目都看不懂，提前溜了。