在算法竞赛中，枚举法（也称为暴力搜索或穷举法）是一种基本的解题策略，通常用于解决规模较小的问题或作为解题的起点。它的基本思想是通过遍历所有可能的解空间来寻找问题的解。下面我会用 C++ 代码来介绍枚举法的基本原理和实现方式。
假设我们有一个简单的问题：找出 1 到 10 之间的所有偶数。我们可以使用枚举法来解决这个问题。
```cpp
#include <iostream>
int main() {
std::cout << "Even numbers between 1 and 10:\n";
// 使用循环遍历所有可能的解空间
for (int i = 1; i <= 10; ++i) {
// 判断当前数是否为偶数
if (i % 2 == 0) {
// 输出偶数
std::cout << i << " ";
}
}
std::cout << std::endl;
return 0;
}
```
在这个例子中，我们使用了一个循环来遍历所有的整数，然后判断每个整数是否为偶数，如果是，则输出它。
枚举法的优点是简单易懂，实现起来也比较直观。但是，对于规模较大的问题，枚举法的时间复杂度往往会很高，因为它需要遍历所有可能的解空间，这可能会导致算法的执行时间过长。因此，在实际的算法竞赛中，通常会尝试更高效的算法来解决问题，而枚举法则常常作为一种备选方案或辅助手段使用。
尺取法（双指针法、two pointers）
尺取法（双指针法、two pointers）是一种常用的优化技巧，特别适用于解决序列的区间问题。它的核心思想是通过维护两个指针（左指针L和右指针R），动态调整区间的起点和终点，以在满足特定条件的情况下寻找最优解或满足题目要求的解。
具体而言，尺取法的步骤如下：
1. 初始化左指针 L 和右指针 R，使它们分别指向序列的起始位置。
2. 不断移动左指针 L，并同时更新右指针 R，直到满足题目给定的条件或遇到特定情况为止。
3. 在移动左指针 L 的过程中，根据题目要求维护答案，比如计算最短合法区间长度、求解最大值或最小值等。
4. 如果题目要求所有满足条件的区间，可以在每次移动左指针 L 时记录当前区间的解。
尺取法的时间复杂度通常为 O(N)，其中 N 是序列的长度，因为左指针 L 和右指针 R 最多各移动 N 次。尺取法的优势在于其简洁的实现和高效的时间复杂度，使其成为解决序列区间问题的常用工具之一。
尺取法的应用场景包括但不限于：
- 寻找满足特定条件的最短或最长连续子序列。
- 滑动窗口类型的问题，如找到满足条件的子串。
- 寻找满足某种约束条件的最优解或最优区间。
通过灵活运用尺取法，可以有效解决许多序列区间相关的问题，提高解题效率。
