1.枚举定义
枚举其实就是列举每一种情况,判断哪种情况满足题目的要求,利用枚举的关键是要想能否根据题意和信息减少枚举空间
常见的减少枚举空间的方法:
- 根据题意去掉重复的情况,减少枚举量
- 转换思维,用另外这一种方法枚举另外一个变量
详情请看:
https://oi-wiki.org/basic/enumerate/
要重点关注这个例题的第三种优化方法:即当枚举其中一个数之后,题目的条件已经确定了其他的要素(另一个数),此时只需要用桶排序判断题目要求的那个数是否存在,就可以省掉枚举后一个数的时间了。
2.例题