BZOJ4614 UVA1742 Oil 差分

正解:差分 解题报告: 传送门 一个结论:最优解一定可以通过各种变换(旋转/平移)使得经过一条线段的左端点(很显然的亚子$QwQ$ (噢似乎是可以证明一定存在最优解经过左端点和右端点,,,?虽然但是并没啥用而且感觉虽然很对但是不懂正确性的亚子就不管了$/kel$ 然后看到数据范围$\leq 300$,就直接枚举是经过哪个线段的左端点呗 然后怎么算这个线呢?最傻逼的方法当然就再枚下经过哪条线然后算下

>>阅读原文<<