博客介绍了如何利用二分搜索解决CodeForces 287B Pipeline问题。当自来水厂需要为多个客户提供供水时，通过二分法寻找最少的分离器数量来满足需求。内容涉及到二分搜索的应用和优化，以及等差数列求和的数学技巧。
题目大意：自来水厂要为n个客户供水，现在有k - 1种分离器，分离器的out口分别为2~k。问说给出n和k，最少需要多少的分离器可以满足所有客户供水，不能满足输出-1。
解题思路：一开始用遍历试了一下，超时了，后来大伙伴告诉我们说二分搜索分两种，其中一种就是二分答案，然后就向着这个方向去做了，结果发现本题的问题不是搜索答案的过程，而是判断当前c个分离器是否可以满足n个用户的供水。
最先是用从计算sum（k-1~k-c的累加和），如果sum>= n的话，c个分离器就能满足条件，但是这样做还是超时了。
后来想想，从k-1 ~ k-c的累加和是一个等差数列的和，可以使用公式（a0+an）*n/2.
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
