北京大学郭炜慕课习题解

文章目录

二分

1.2456:Aggressive cows
农夫 John 建造了一座很长的畜栏,它包括N (2≤N≤100,000)个隔间,这
些小隔间的位置为x 0 ,…,x N-1 (0≤x i ≤1,000,000,000,均为整数,各不相同).
John的C (2≤C≤N)头牛每头分到一个隔间。牛都希望互相离得远点省得互
相打扰。怎样才能使任意两头牛之间的最小距离尽可能的大,这个最大的
最小距离是多少呢?

©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页