2018年4月22日
[bzoj1105][POI2007]石头花园SKA
摘要： 题面就不贴了，所有点都移动到$y=x$同一侧是最优解之一。 考虑了半天为什么，发现傻掉了。 假设我们现在已经把所有点移到$y=x$同侧，画出了矩形。考虑能不能对称过去若干个点使得更优。 首先要知道套住若干个点的矩形取决于所有点$x,y$的最值。 首先只移动矩形内部（不在边界）的点只会使最值变得更差， 阅读全文
posted @ 2018-04-22 11:31 orzzz 阅读(207) 评论(0) 推荐(0) 编辑