liangbowen

摘要： 前言 题目传送门！ 更好的阅读体验？ 差分约束。 思路 预处理 维护两个数组 $mn_{i, j}$ 与 $mx_{i, j}$，表示砝码 $i$ 与砝码 $j$ 重量差值的最小最大。 我们分类讨论： $i = j$，显然 $mx = mn = 0$。 $a_{i, j}$ 为 =，$mx = mn 阅读全文