TA

这道题应该有好多好多做法。。每个都差一点想到了，但还是没有想到正解。 ①没有想到枚举公差的时候只与在线最上面的点和在线最下面的点有关，即首项=Max+Min>>1. ②算出P∈[0,⌈4∗106n−1⌉\lceil \frac {4*10^6} {n-1} \rceil]之后，没有意识到我们可以在此基础上枚举n，使得时间复杂度为4∗1064*10^6. ③凸包的解法也是

这是一个模板水题。。但是对于我来说却是第一道计算几何题，考场上写了两个小时终于写了出来，但是却因为最大值清错了挂掉了。真是蛋痛。 最小面积矩形至少有一边与凸包的一边重合，这个结论我第一感觉是对的。。但是当我屡WA不止时，我便渐渐开始怀疑它的正确性，然后发现我并不会证它。。 看了题解以后，发现还是很厉害的。 我们考虑如果把矩形卡住的是在矩形四条边上且不与端点重合的四个点，如图所示。那么我们分