随笔分类 -  A-比赛网站-Codechef

摘要:Problem 题目地址 Solution 首先做一步转换,强制所有的点向坐标轴平移,这样对于每一维至少有一个点该维的坐标是 $0$(以下简述为:每一维至少一个 $0$。) 这样一个点集的直径就是这个点集每一维每个点该维最大坐标的最大值。 对于恰好这个条件,不好求。可以转化为设 \(f(D)\) 为 阅读全文
posted @ 2020-11-24 07:59 基地AI 阅读(106) 评论(0) 推荐(0)