2019年4月6日
Codeforces 1142C（转化、凸包）
摘要： 可以变换坐标：x' = x, y' = y - x ^ 2，如此之后可得线性函数x' * b + c = y'，可以发现两点连边为抛物线，而其他点都在这条线下方才满足题意，故而求一个上凸壳即可。 阅读全文
posted @ 2019-04-06 01:35 AlphaWA 阅读(276) 评论(0) 推荐(0) 编辑