仰望星空的蚂蚁

摘要： 题意 给你 n 块石头的坐标 (x[i],y[i]) ，可以对任意一块石头交换横纵左边，代价为 w[i] ，求最小的代价使得 Max(x[i]-x[j])+Max(y[i]-y[j]) 最小。 Solution: 首先考虑当什么时候取到最小值。 结论：当所有石子都在 y=x 一侧时最优。 证明：首先 阅读全文