GESP 三级 · GESP202609 C++ 三级 第 24 题

枚举可以在保证不漏解的前提下缩小枚举范围，不是必须遍历全部。

1. 考纲定位

本题考查枚举优化与剪枝，位于 GESP 三级算法模块。命题人放这道题，就是要卡住那些只会机械套用枚举模板、不懂剪枝思想的考生——他们以为枚举就是遍历全部，根本不知道枚举可以优化。

2. 解题思维

看到题先想枚举的本质是遍历所有可能，但实际解题时总想剪掉不可能分支。命题人考的是对枚举优化思想的掌握——剪枝、剪枝、剪枝。这类题通法：识别关键词（如"缩小范围""不漏解"），判断是否属于剪枝范畴；若为剪枝，则直接选正确；若为其他，再细究。本题关键词"缩小枚举范围""不漏解"直指剪枝，故选 A。