一句话理解
单层枚举:一个循环把候选都试一遍。
为什么要学
最简单的“暴力出奇迹”。
讲解
枚举答案、枚举一个位置、枚举一种取值。n 不大或每步 O(1) 时完全够。
先写对暴力,再考虑优化。
例子
int ans = 0;
for (int i = 1; i <= n; i++)
if (ok(i)) ans++;
每个 i 检查一次。
常见错误
- 本可公式 O(1) 却无脑枚举到 1e12。
- 枚举范围写错漏边界。
第 158 课
单层枚举:一个循环把候选都试一遍。
最简单的“暴力出奇迹”。
枚举答案、枚举一个位置、枚举一种取值。n 不大或每步 O(1) 时完全够。
先写对暴力,再考虑优化。
int ans = 0;
for (int i = 1; i <= n; i++)
if (ok(i)) ans++;
每个 i 检查一次。
单层枚举 n=1e6、每步 O(1),通常?
Ctrl / ⌘ + Enter 运行 · Tab 缩进
左右方向键也可翻课