摘要:
题意: 从n个点里选4个点围成一个四边形,求四边形的最大面积。 $n\leq 2000$。 题解: 枚举对角线,预处理每条对角线左边/右边的面积最大点,类似于旋转卡壳。 复杂度$O(n^{2})$。 代码: #include<bits/stdc++.h> #define maxn 5005 #def 阅读全文
摘要:
$A$: nt题,不说了。 #include<bits/stdc++.h> #define maxn 200005 #define maxm 500005 #define inf 0x7fffffff #define ll long long #define rint register ll #de 阅读全文