A. Planets
设某数字出现的次数为 \(k_i\)，则其贡献为 \(min(k_i, c)\)。
B. Meeting on the Line
题意即使得 \(max(t_i+ |x_i-x_0|)\) 最小，可以发现此式类似一个开口朝上的二次函数，故三分找最小值即可。
C. Minimum Notation
扫一遍字符串，贪心选出最长子序列，在此过程中维护一个优先队列。若 \(c\) 不在最长子序列内则把 \(min(9,c+1)\) 放进优先队列；若优先队列中有当前要放进最长子序列中的元素则不断弹出。
D. Prefixes and Suffixes
手玩发现不管怎么换两字符串的字符反向相对位置不变（\(a_i \leftrightarrow b_{n-i-1}\)），故我们统计每对 \(a_i, b_{n-i-1}\) 出现的次数。
- 若对于一对 \((p,q)~(p \neq q)\)，其出现次数为奇数，则必寄；
- 若 \((p,p)\) 出现次数为奇数的对数超过 \(1\)，则必寄（因为只能把一对放在中间位置平衡，其他的放不下）；
- 若 \((p,p)\) 出现次数为奇数的对数为 \(1\) 但数列长度为偶数也寄，理由同上（没有中间位置）。