2023年2月4日
[POI2011]WYK-Plot
摘要： 1.题意：给定 $n$ 个点，要求把 $n$ 个点分成不多于 $m$ 段，使得求出每段的最小覆盖圆的半径后，最大的半径最小。 2.题解：“最大的半径最小”自然使我们联想到二分。 倘若二分答案，$check$ 的过程可以进行贪心，从某个开头开始尽量往后选取，直到最小覆盖圆半径超过二分的答案 ，最后判断 阅读全文
posted @ 2023-02-04 18:53 21xf2257 阅读(40) 评论(0) 推荐(0) 编辑