2023年9月8日
【Quick Hull】P3236 [HNOI2014] 画框
摘要： **P5540 [BalkanOI2011] timeismoney | 最小乘积生成树** 考虑检出平面直角坐标系，以 $\sum a_i$ 为 x 轴，$\sum b_i$ 为 y 轴。 考虑先求出 $A, B$ 分别为 $x$ 轴最小的点，离 $y$ 轴最小的点，这个我们可以使用最小生成树来解 阅读全文
posted @ 2023-09-08 22:18 Cust10 阅读(64) 评论(0) 推荐(0)