Codeforces1110B. Tape

http://codeforces.com/problemset/problem/1110/B   題意：一個長爲m的木棍，有n個缺口，你最多可以用k個長條補缺口，問用來補缺口的長條最短是多少。 方法：想象先用最長的m長度補好1~m位置，然後將最大的k-1個非缺口段挖去，就是答案。 一開始想二分：一次最長使用長度爲x的用來補的長條，反例：k=3，  1 2 3 4 6 8  應該補1234一塊，6

>>阅读原文<<