2023年5月10日
[USACO05FEB] Aggressive cows G 题解
摘要： 题目传送门 解题思路 最大值最小化问题，考虑二分答案。 首先要排序，保证序列单调不降，然后求出两个隔间之间的距离。 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 阅读(71) 评论(0) 推荐(0) 编辑