跳到正文
信奥逐课

第 158 课

单层枚举

🟢 入门 约 5 分钟

一句话理解

单层枚举:一个循环把候选都试一遍。

为什么要学

最简单的“暴力出奇迹”。

讲解

枚举答案、枚举一个位置、枚举一种取值。n 不大或每步 O(1) 时完全够。

先写对暴力,再考虑优化。

例子

int ans = 0;
for (int i = 1; i <= n; i++)
    if (ok(i)) ans++;

每个 i 检查一次。

常见错误

练习 做完再看下一课

单层枚举 n=1e6、每步 O(1),通常?

在线练习 C++ 在浏览器里编译,代码不会上传

Ctrl / ⌘ + Enter 运行 · Tab 缩进

输出
 

进度保存在本机浏览器里。

左右方向键也可翻课