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