摘要：
我是摇摆哥！老刷三狼干什么！ 对于形如 \(a_{v} \le a_{u} + w\) 的多组不等式，如何求解？ 很明显，这是一个三角不等式。即，如果 \(a_{x}\) 为 \(x\) 到源点的最小值，该式一定成立。对于所有边一定不能再松弛任意一点。 所以考虑对于该式求最短路，\(u\) 到 \( 阅读全文
摘要：
luogu P2258 [NOIP2014 普及组] 子矩阵 题意 给定一个 \(n\times m\) 的矩阵，求出选出 \(r\) 行，\(c\) 列的交叉组成的矩形的邻块差值和的最小值。 解法 考虑暴力，可以获得 \(55\) 分的高分。考虑优化一部分来优化时间复杂度，发现 \(16 \cho 阅读全文