Monthly Expense OpenJ_Bailian - 4135 (二分)

https://vjudge.net/problem/OpenJ_Bailian-4135 比较基础的二分算法问题, 拿到二分题的第一思路应该是寻找范围, 这道题里不难想出搜索的范围应该是 最大的月花费 <-> 所有的月花费之间. 最后求得的不是mid而是low 但直接去搜索费用的话, 又会导致费用的组成问题, 此时再来两个for循环, 复杂度又变回了n^2.  这时我们要改进一下传统的二分算法,

>>阅读原文<<