2018年10月24日
Feb Gold 愤怒的牛
摘要： 题目描述原题来自：USACO 2005 Feb. Gold农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在xi的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 阅读全文
posted @ 2018-10-24 15:52 Hier001 阅读(907) 评论(0) 推荐(0)