2025年9月24日
CF333E Summer Earnings
摘要： 推歌：Between Worlds 很有意思的题。 注意到题目其实就是选三个点使得两两之间欧几里得距离最小值最大，很容易就有 \(O(n^3)\) 做法。 常规方法是注意到本题时限极大，而最小值最大又是可以从大到小枚举最小值的，因此把所有的点对按照距离排序从大到小扫，每次就是对 \((i,j)\) 阅读全文
posted @ 2025-09-24 10:34 Xuan_qwq 阅读(16) 评论(0) 推荐(0)