Loading

摘要: [ABC330F] Minimize Bounding Square 博导yth给的题目。 考虑到直接O(n)不太好做,但确定了正方形的边长之后可以很方便地计算操作次数,所以我们直接二分正方形的边长。 现在转化成 \(n\) 个点用边长为 \(s\) 的正方形框起来最小的代价。 将 \(x\) 和 阅读全文
posted @ 2024-10-09 14:21 AvisD 阅读(32) 评论(0) 推荐(0)