YBTOJ 梳理总结
包简洁的
1. 基础算法
顾名思义,基础算法就是其他算法的基础。例如,递推算法是 DP 的基础,贪心算法是堆的应用的基础,DFS 是图论的基础。所以说,许多算法都是在这些算法的基础上进行其他操作的。所以说学习好这些算法尤为重要。
技巧总结:
1.A. 将一维的信息转化为二维。
1.B. 从 A 到 B 统计较困难,可以从 B 到 A 统计。
1.C. 按照右端点排序,进行贪心。
1.D. 二进制拆分,按位处理。
1.E. 遇到“最大值最小”考虑二分。
1.F. 建立正图和反图可以判断从起点到终点的路径中某个点是否被经过。
1.G. 对称的操作可以只计算一边。
1.1. 递推算法
G. 无限序列