【二分和三分】憤怒的牛

題目描述html 農夫約翰建造了一座有n間牛舍的小屋，牛舍排在一條直線上，第i間牛舍在xi的位置，可是約翰的m頭牛對小屋很不滿意，所以常常互相攻擊。約翰爲了防止牛之間互相傷害，所以決定把每頭牛都放在離其它牛儘量遠的牛舍。也就是要最大化最近的兩頭牛之間的距離。 牛們並不喜歡這種佈局，並且幾頭牛放在一個隔間裏，它們就要發生爭鬥。爲了避免讓牛互相傷害。John決定本身給牛分配隔間，使任意兩頭牛之間的最小

>>阅读原文<<