Optimization

优化这部分关注的是“怎样减少浪费”。有的题是排除无效状态，有的题是避免重复计算，还有的题是通过更好的结构把暴力降下来。

Topic Map

Prune invalid states

Decrease & Conquer

二分、双指针、贪心等常见技巧，本质上都在减少需要检查的状态。

Reuse subproblems

Dynamic Programming

当子问题重叠时，把重复计算变成查表，是最典型的时间优化。

Property shortcuts

Math

通过数论、公式和数学性质减少搜索或遍历，是最优雅的一类优化。

Typical Signals

• 有序 / 单调：优先想 Binary Search、2 Pointers
• 局部选择能推出全局：优先检查 Greedy
• 最优子结构 + 重叠子问题：优先想 Dynamic Programming
• 可以把状态拆成两半：优先想折半搜索或结构优化

High-Value Links

• Binary
• 2 Pointers
• Greedy
• Dynamic Programming
• Math