[bzoj1105][POI2007]石头花园SKA

题面就不贴了，所有点都移动到$y=x$同一侧是最优解之一。

考虑了半天为什么，发现傻掉了。

假设我们现在已经把所有点移到$y=x$同侧，画出了矩形。考虑能不能对称过去若干个点使得更优。

首先要知道套住若干个点的矩形取决于所有点$x,y$的最值。

首先只移动矩形内部（不在边界）的点只会使最值变得更差，不可能更优；而移动边界的点可能会使得内部的点成为新的最值，从而使一维的边长变小，然而必然会使另一维边长增加。画个图能看出来。

那么因为一维最多能减少的一定没有另一维增加的多（画图画图画图），所以就是这样了。

最后枚举四种形态取min，好难受的一道题。。。

转载于:https://www.cnblogs.com/orzzz/p/8906218.html