03 枚举 - 竞技编程&基础算法

枚举顾名思义就是把所有情况全都罗列出来, 然后找出符合题目要求的那一个. 因此枚举是一种纯暴力的算法. 一般情况下枚举策略都是会超时的. 此时要先根据题目的数据范围来判断暴力枚举是否可以通过. 如果不行的话, 就要用后面要学的各种算法来进行优化(比如二分, 双指针, 前缀和, 差分等等).

使用枚举策略时, 重点思考枚举对象(枚举什么), 枚举顺序(正序还是逆序), 以及枚举的方式(普通枚举, 递归枚举, 二进制枚举)

铺地毯

https://www.luogu.com.cn/problem/P1003