摘要：题意跳转 分析：这个题要求最大值最小，且答案区间和的上限具有单调性，所以依然是一道二分答案的题，判断答案依然用到贪心算法 答案的最小值即最小上限时序列中最大的那个数字，最大值是序列和。 如果答案合法，就找寻更小的答案，如果答案不合法，就找寻更大的答案。 #include<cstdio> #inclu 阅读全文

摘要：BZOJ真是个好题库啊qaq 题目描述 原题来自：USACO 2005 Feb. Gold 农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在 xi​​ 的位置，但是约翰的 m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽 阅读全文