CSP-J R2 划重点

1. 搜索

1. \(\mathrm DFS\)
2. \(\mathrm BFS\)
3. 剪枝优化\(\star\)

2. 图论：

1. 建图（\(\mathrm vector\)、邻接表）、\(\mathrm DFS\)、\(\mathrm BFS\)（棋盘格）
2. 最短路：\(\mathrm Floyd\)、\(\mathrm Dijkstra\star\)
3. 拓扑排序

3. DP:

1. 背包模型
   1. \(\mathrm 0-1\)
   2. 完全
   3. 多重
   4. 分组
   5. 有依赖
   6. （二进制分组）
2. 纪念品（现有模型的转换）
3. 单调队列优化（最大子段和）^[1] -> 摆渡车（区间）

4. 数学题

1. 快速幂
2. 逆元

5. （略高级）数据结构

1. 并查集
2. STL

优化

1. 二分（答案），倍增
2. 前缀和（后缀和）
3. 单调队列（可行策略里面挑选最好的和最差的）
4. 中位数性质
5. 位运算