摘要：
子序列自动机 这什么玩意，这也是蓝色？ 这东西在上次 \(\text{abc346f}\) 出现了。 Sol 1 首先，贪心每次取最前的一定是最优的。 所以直接把这些数塞进 vector 里二分下就行了。 好写好想。 时间复杂度 \(O(n+\sum l\log n)\) Sol 2 真正的子序列自 阅读全文
摘要：
差分约束系统 省流：给出 \(n\) 个数， \(m\) 个不等式，每个形如 \(x_a-x_b\le w\) ，求通解。 转化一下，\(x_a\le x_b+w\) 这不就是图论点转移吗，连一条 \(x_b\to x_a\) 权值为 \(w\) 的边，最后要求通解即求当前点集权值满足所有边。 不妨 阅读全文