第一章学习总结
模拟:
对于这个板块主要还是要多练题目,写好模拟题最重要的就是最基础的分析能力和扎实的代码能力,在这章的学习中我只把老师教过的题目写了,训练量远远不够。
枚举:
- 按顺序枚举:做到不重不漏
- 差分、前缀和
- 带权中位数
- 尺取法、双指针
- 利用bitset和位运算来优化枚举
注意事项:贪心的时候可以大胆,但是一定要严格的去证明,不然很容易出错误
- 枚举+贪心
- 2式 <= 3式 类型的贪心
- 二进制优化的贪心
整体总结:独自训练的时间太少,大部分的题目都是老师上课听过一遍我再写的