HDU4190 Distributing Ballot Boxes

HDU 4190 举行大选,N (1<=N<=500,000) 个城市,一共 B(N<=B<=2,000,000) 个投票箱,每个城市人口为 ai(1<=ai<=5,000,000),求怎么分配投票箱,使放选票最多的那个投票箱里的选票最少。

怎么办呢?xw想到的,二分答案就行…然后算投票箱个数。


comments powered by Disqus