2023年6月21日
Codeforces Round 878 (Div. 3) D. Wooden Toy Festival
摘要： 题目翻译：给定一个序列，你可以把序列分为任意的三组不要求顺序，对于每一组序列给出一个数字作为标准，求出序列中和该数字的差绝对值的最大值，现在要求你选顶三个数字使得三个序列的差最大值的最大值最小 解题思路：二分，要想方差最小，就让每一组的极差都最小，即最大值减最小值最小 #include <iostr 阅读全文
posted @ 2023-06-21 19:24 突破铁皮 阅读(98) 评论(0) 推荐(0)