1.排序模拟枚举

复杂度

• 一般（最坏）复杂度 ：记号为 O(……)
  均摊复杂度 $\qquad\quad\,$ ：记号为 Θ(……),但一般写成O(……)
• 约定
  1. 省略系数O(100n)=O(10n)=O($\frac{1}{2}$n)=O(n).
  2. log底数省略

递推，递归与分治

递推

1. 什么是递推

递推，就是从小的解开始，一步一步推到最优解的过程。

2. 如何递推

约定：本文的下标从1开始，代码尽量从1开始（我在努力习惯），一般使用$\LaTeX$美化

这一节主要介绍了一些基础的数据结构 （废话），前缀和，差分，二分查找，离散化，ST表，线段树等。

来给大家一一介绍一下

课件：

Link To Problem

可怜的小狗🐕

强联通

1. 对于一些存在依赖关系的模型，若其建图是一个DAG，则可以直接通过拓扑排序解决，但若其中有环则需要特殊处理

1. 今天输出多组数据没有换行。
   puts("");puts("");puts("");puts("");puts("");puts("");puts("");puts("");puts("");puts("");puts("");puts("");puts("");puts("");puts("");putchar('\n')
2. 尝试检查变量，交换变量
3. 看清求什么
4. 01背包倒着枚举，看清v,w
5. 一定要看数据范围
6. dp的max,min要看好
7. 看与标答相差几，找对应debug
8. 下标从1开始！ （特殊题除外)
9. 多数据注意换行
10. 无限扩展注意模坐标和原坐标
11. 差分要开第二个数组(否则会出现奇奇怪怪的问题)
12. 要bfs时看清数据范围，若超时，尝试双向bfs,但是可以用两个队列bfs，而不是压入两个差不多吧
13. 单层图解决不了，试试多层图。
14. 统计方案的时候答案一定要开 long long 啊啊啊啊啊啊.
    long long f[N], g[N], ans

算法1:

直接puts(“dldsgay!!1”);，期望获得 1 分。

题目

这题题面比较长，稍微总结一下吧：

给你一堆棍棍，第 $i$ 根的长度为 $a_i$