【题解-洛谷】B3881 [信息与未来 2015] 拴奶牛
题目：B3881 [信息与未来 2015] 拴奶牛
题目描述
有 n n n 头奶牛，有 k k k 个木桩，每个木桩有一个位置，一个木桩上只能拴一头奶牛。由于奶牛好斗，所以在拴奶牛的时候，要求距离最近的奶牛的距离尽可能大。
例如 n = 4 , k = 6 n=4,k=6 n=4,k=6，木桩的位置为 0 , 3 , 4 , 7 , 8 , 9 0,3,4,7,8,9 0,3,4,7,8,9，此时为下图。
O l l O O l l O O O ‾ 0 3 4 7 8 9 \begin{aligned} \underline{\text{\qquad O\quad l\quad l\quad O\quad O\quad l\quad l\quad O\quad O\quad O\qquad}}\\ \text{\qquad 0\quad\ \quad\ \ \quad 3\ \quad 4\quad\quad\quad\quad 7\quad\ 8\quad\ 9\qquad} \end{aligned} OllOO