2019年1月20日
BZOJ1069 SCOI2007最大土地面积（凸包+旋转卡壳）
摘要： 求出凸包，显然四个点在凸包上。考虑枚举某点，再移动另一点作为对角线，容易发现剩下两点的最优位置是单调的。过程类似旋转卡壳。 阅读全文
posted @ 2019-01-20 20:33 Gloid 阅读(167) 评论(0) 推荐(0) 编辑