2021年10月7日
旋转卡壳 学习笔记
摘要： 板子题 Luogu P1452 && POJ2187 && [USACO03FALL] Beauty Contest G 传送门toLuogu 传送门toPOJ 在平面上给出一些点，求出最远点的距离的平方。 题目解析 显然最远点在能围住这些点的最小凸包上，所以我们先求出凸包，就转化成求凸包的直径问题 阅读全文
posted @ 2021-10-07 14:09 jiangtaizhe001 阅读(48) 评论(0) 推荐(0) 编辑