随笔分类 -  分治

摘要:来自洛谷上的题解 方法一: 先求第1个点与其余n-1个点的距离; 再求第2个点与其余n-2个点的距离; 再求第3个点与其余n-3个点的距离; ………………………………………… 再求第n-1个点与其余1个点的距离; 然后找出最小值。 如此的算法复杂度为O(n^2),显然不能满足本题的需要。但……貌似洛 阅读全文
posted @ 2017-05-29 18:10 third2333 阅读(516) 评论(0) 推荐(0)
摘要:洛谷P1498 南蛮图腾 直接上题解了, 递归+分治 阅读全文
posted @ 2017-05-16 08:54 third2333 阅读(381) 评论(0) 推荐(0)