henry_y

摘要： 题目链接 "题目链接" 题解 题面上面很明显的提示了需要严格$O(n^3)$的算法。 先考虑一个过不了的做法，枚举右下角的$(x,y)$，然后二分矩形面积，枚举其中一边，则复杂度是$O(n^3 \log n^2)$的。 考虑另外一个做法，同样是枚举右下角$(x,y)$，然后枚举一边长度，显然现在只需 阅读全文