BFS优化双端队列广搜在普通BFS中，我们默认边权为1，仅当在这个情况下，我们才能够找到最短路，而当边权不为1时，我们就要考虑最短路算法。双端队列广搜就是利用BFS的两端性，来对边权分别为1或0的点进行BFS，使其仍找到最短路。 BFS具有

斜率优化DP引入 一个线性DP题300. 任务安排1 - AcWing题库 这题n只有5000的数据，n^2可做。 f[i]表示取前i个任务，且第j个任务的最后一个正好是i。 公式：$$ \begin{align}f_i &= \m

单调队列优化DP单调队列优化的经典问题是滑动窗口，而滑动窗口本质上解决的问题都是移动区间内的最值问题，所以碰到此类问题我们都可以用单调队列进行优化。 纯滑动窗口问题题目链接：154. 滑动窗口 - AcWing题库 #include <

汉诺塔问题#include <bits/stdc++.h> using namespace std; void move(int n, char a, char b) { cout << "No." <