Codeforces Round 858 (Div. 2)

B

• 构造题，主要是找规律
• 考虑能否构造出最优解 0，易发现 0 个数 $ \le \lceil\frac{n}{2}\rceil$ 时必定能构造出解，否则 0 不是最优解
• 考虑 1，只有无 1 或者有 1 和非 0 非 1 数时，能构造出解
• 考虑 2，只有 0 和 1
• 从最优解考虑如何构造即可通过此题

C

• 题目看错了 :)
• 后来注意到 n -1 规律时，代入样例代错了，然后就否定掉了 :)

---

• 从样例出发找规律
• 有调理地数学证明
• 最后处理 一个特殊操作和多个相同操作，先对所有节点使用相同操作，进行计算时只需减去相同操作再加上特殊操作来计算，思路类似 换根 DP

D

• 太菜，题看不懂

E

• 没思路的题，首先考虑暴力，再考虑如何优化
• 而这题发现显然会重复计算很多，考虑记忆化，但不会分析复杂度，说明学习算法时也要学习复杂度的计算
• unordered_map 在有大量 hash 时就不是 O(1) 了，这题用 unordered_map 会超时