枚举的重要性

以前一直觉得枚举这种东西很傻很low啊,直接枚举的都是水题啊。

然而到目前发现有很多题都需要通过枚举才能得出正解。

该改变一下思考题目的思路了。

顺便总结一下解题的几个重要方法吧:

  • 枚举
  • 二分
  • DP
  • 贪心(考虑优先级,列式比较,比如两个元素交换位置前后的关系)
  • 排序优化
  • 考虑单调性(可以用单调队列和尺取法优化)
虽说DP是一门大类,但是掌握了基本的DP知识以后,就是要想到每道题怎么定义状态和状态转移的问题了。
枚举放在第一位,就是因为枚举是最重要的,实际上有多少题是不需要用到枚举的呢?

你可能感兴趣的:(枚举的重要性)