CF

1. 见到求最小, 考虑贪心 / dp

2. 括号匹配: 只要不是一整个括号括起来, 就可以去掉最左边括号和右边某一括号使括号序列不平衡

3. 见到需要满足要求才能跳转, 最后求要求的最小值, 考虑二分答案

4. 问期望步数, 考虑期望的线性性, 例如给 \(n\) 个点, 去掉某一个点和其后续节点, 问期望多少步, 可以对每个点考虑, 每个点会被选中当且仅当前继节点都没有选中, 所以期望贡献是 \((d-1)/d\times 0 + 1/d\times 1 = 1/d\), \(d\) 表示前继节点 (包括自己) 的个数

5. 位移 / 反转序列: \(a_1,\cdots,a_n\) 变成 \(a_n,a_1,\cdots\), 可以用 deque 模拟