摘要：
差分约束 来自Kersen 给定 \(n\) 个变量和 \(m\) 个不等式，每个不等式形如 \(x[i] - x[j] <= a[k]\)，求 \(x[n-1] - x[0]\) 的最大值。 \((0 <= i, j < n)\) 例： \(n = 4\) \(x_1 − x_0 <= 2\) ① 阅读全文
摘要：
知识点： 1.SLF 优化 双端队列，每次入队的时候比较入队的元素和队首哪个优，这个元素优就从队首入队，否则插入队尾 2.有向图中统计最长路 从起点开始拓扑排序，跑到终点，求最长路 3.双调路径 路径有两个限制条件,例如 双调路径，每条路径有时间和金钱，求哪条路径更优 \(dis\) 开二维，背包 阅读全文