2024年1月5日
分治-平面最近点对问题
摘要： oi wiki 中该问题的讲解。 1.P1257 平面上的最接近点对 基础款，暴力可过。 2.P1429 平面最近点对（加强版 正常款，玄学版本也能过（题解第一个做法，不过最初没卡这种方法的话应该随机情况下能过绝大多数点）。 分治解决，将集合每次分成两部分，两个部分本别先求出集合内部的最小点对的答案 阅读全文
posted @ 2024-01-05 15:34 Moyyer_suiy 阅读(151) 评论(0) 推荐(0)