02 2023 档案

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

点击右上角即可分享
微信分享提示