减少枚举范围

一句话理解

减少枚举范围：用题目条件砍掉不可能的值。

为什么要学

同样是枚举，范围小一半就快一倍。

讲解

例如对称只枚举一半；单调性让另一端用双指针；因子枚举只到 sqrt(n)。

先写完全枚举，再看哪一层能缩。

例子

枚举因子：i 从 1 到 sqrt(n)，成对得到另一个因子。从 1 到 n 就慢了。

常见错误

• 缩范围缩漏了边界。
• 条件理解错，把合法解砍掉。