1. 力扣 1371
2. 力扣 6195
3. 力扣 1373
4. 环形最小费用问题 => 复杂版: 两维环形
5. 倍增与二分的区别

6. 思维题 + 离散化 / 差分应用
   Acwing 101
   Acwing 2014
   Acwing 4007

7. LCIS, 状态空间变化引发的决策变化的优化

8. 区间差分和点差分的区别: 需要做一个转化
9. 环图
10. O(n)时间求出拥有两种状态的相等数量的最大区间
11. 整数拆分的性质
12. 基环树的最基本性质
    (可以跟第9题的环图相结合, 第9题的环图是无向图, 该题是有向图, 共同点是点的度数 <= 2)
    基环树
13. 一串二进制的枚举方法有两种: 二进制枚举(O($2^n$×n)), dfs搜索(O($2^n$))
14. Acwing 114
15. Acwing 115
16. Acwing 118
17. Acwing 119
18. Acwing 1726
19. Acwing 121
20. Acwing 124
21. 子矩阵: Acwing 126 | Acwing 4405
22. Acwing 127
23. Acwing 4705
24. Leetcode 2444
25. Acwing 137
26. Acwing 139
27. Acwing 141
28. Acwing 146
29. Acwing 149
30. 包含所有情况的中缀表达式计算 Acwing 151
31. Acwing 131
32. Acwing 155
33. Acwing 152
34. Acwing 157
35. Acwing 158
36. Acwing 150
37. 当定义的阶段无法满足时需要重新考虑, 以及如何求出具体方案
38. 背包问题中的不超过与至少的状态区别
39. 分组背包
40. 可行性问题与最优化问题的区别 => lyd视频讲解
41. Acwing 280
42. 环形区间问题
43. 区间dp: 弄清状态初始化
44. 区间dp: 弄清划分区间该如何取值, 以及保证状态存在最优子结构性质
45. 区间dp计数问题
46. 树形背包问题1
    树形背包问题2
47. 树形dp换根1
    树形dp换根2
48. 双关键字查找
49. 环形问题1
    环形问题2
    两种环形问题的解决方法: 1.枚举断开的位置 2.破环成链
50. 非棋盘问题的状压dp
51. 扫描线
    扫描线2
52. 倍增优化dp基础=>RMQ
    倍增优化难题
53. 二分的一个坑/倍增在树状数组上的实现
54. 手动模拟松弛操作
    (二次遍历同样可以看作是连了一条边, 当更新一个节点的最值时, 需要满足前驱节点已经是最值即可)
55. 反质数
56. 动规与二分的两种重要模型
57. 在线性dp中,当第三维的决策会随着状态推移不断增加, 此时就可以用数据结构来优化掉第三维
    例题2
58. 矩阵顺时针旋转90°的方法
59. 利用区间dp的思想从$n^4$->$n^3$完成floyd算法
60. 无向图的最小环问题
61. 深入理解bellman-ford的迭代思想(其实迭代就是动规的体现), 还有floyd不按照边数进行阶段划分的原因, 以及二进制拼凑与矩阵乘法的共同点
62. 方案数问题
63. 爆搜的剪枝作用就是不让其递归到叶节点
64. 排序
65. 容斥原理
66. 求两个数在固定数轴上的距离
67. h指数, 典型的特征就是每次只需要考虑最后的几个数是否满足(单调)
68. 复杂的边界
69. 区间求交问题1
    区间求交问题2
    区间求交问题3
70. 去重问题
71. CF思维题(01矩阵)
72. 寻找符合条件的子区间
73. 判断某个方向上距离该点最近的是哪个点
74. 点进行旋转的坐标变换, 以及通过四条边的坐标来确定一个矩形
75. 二进制直接相加/相乘

USACO错题集

1. 当有向图的出度 == 1时, O(n)的方法找环 (一般的有向图找环需要用tarjan算法, 否则就是暴力枚举每个点, 时间复杂度为O(n*m))
2. 枚举的时候, 估算的时间复杂度很大时, 需要寻找题目条件, 找到一种枚举量实际上不会很大的方法
3. 能够整除的一些性质
4. 求循环的数中, 两个数相差的距离 | 虽然数字是从1开始的, 但是可以用从0开始的下标来表示(可以直接取模)
5. 重要的是能够分析来缩小搜索的范围
6. 树形类的dp问题都是考虑子树继续的转移(通过子树转移恰好是线性的, 并且不需要考虑子树的具体构造等优点)
7. 类似于传递闭包, 关系会变化的情况
8. 2与5的性质
9. 丑数
10. 丑数升级版
11. 一个节点多个状态(分层图)
12. 裴蜀定理的一个结论
13. 上一题的升级版
14. 巧妙的建图方式
15. 排序不等式模型(在考虑贪心的问题时, 需要从模型作为切入点, 不能仔细考虑所有的情况)
16. dp中的方案数去重
17. 求出拓扑序的所有排列
18. 种类数的背包模型 + 求字典序最小的具体方案
19. 存在不能重复经过同一个点的限制
20. 三种类型相同的递归 + 剪枝
    递归与剪枝
    递归与剪枝
    递归与剪枝
    (当坑位的大小不相等时, 考虑数选坑位, 当坑位大小相等时, 考虑坑位选数)
21. 字符串的搜索剪枝
22. 要搜索行数和列数很小的矩阵时, 可以利用构造进行dfs(即不按照行或列的顺序搜, 自定义顺序)

leetcode + 周赛 错题集

1. 求将数组变成有序的最小交换次数(环图的应用)
2. 与第一题同类型题目
3. 与前两题同类型的题目
4. 中心扩展求回文串时合并的写法
5. 预处理以某某为终点
6. 寻找最右侧第一个小于x的元素
7. 中位数
8. 字典序最小的方案

kuangbin专题

1. 位数过长时的处理思想(转化为与位数长度有关的搜索)
2. 杯子倒水的搜索问题
3. 倒水问题2

蓝桥

1. 典型的弹珠模型
   弹珠模型
2. 枚举总方案数运用乘法原理时, 需要找到枚举的分界点, 使得其他条件不会相互约束
3. 分治思想
4. 三维差分, 以及二分的一种运用(减少判定的次数)
5. 易错的贪心思路
6. 排序不等式贪心
7. 乘积贪心
8. 后缀表达式在计算的时候相当于中缀添加括号
9. 贪心, 前缀和在y轴上的应用
10. 树形dp求具体方案
11. 求方案数的题目可以进行转换
12. 倍增优化求方案数不适用的情况
13. 更相减损法的变形(求x, 用x能够表示出其他所有的整数等类型的题目的解法)
14. 表达式当符号与数字数量不匹配时该如何求解 | 自定义递归顺序

PAT错题集

1. set的一些运用
2. 链表题的通用做法
3. 自定义比较函数最好不要写等于