CF Round 969 D2 A-D

A

• 我们发现最优的构造方式是奇偶奇的组合，遇到偶数开头直接跳到下一个奇数即可。

B

• rz题目，还以为 l 和 r 指的是下标，想写个线段树莽过来着，没想到是数字本身，这样的话可以忽略所有数字，只关心原数组的 max，因为只有它的改动会影响结果。

C

• 看到加减某数想到裴蜀定理和 gcd，但是需要注意的是不断加 gcd(a, b) 后最小的数字可能会发生变化。

D

• 观察出“字串首尾相同必定权值为0，否则权值非0”的结论后本题就成了一个普通 dfs，非常简单。