摘要: 题目传送门 解题思路 最大值最小化问题,考虑二分答案。 首先要排序,保证序列单调不降,然后求出两个隔间之间的距离。 sort(a+1,a+1+n); for(ri i=1;i<=n;i++) dis[i]=a[i+1]-a[i]; 二分出一个 \(mid\),判断它是否合法:每次累加距离,如果距离和 阅读全文
posted @ 2023-05-10 20:05 Ggsddu_zzy 阅读(105) 评论(0) 推荐(0) 编辑