Monthly Expense OpenJ_Bailian - 4135 (二分)

https://vjudge.net/problem/OpenJ_Bailian-4135 比較基礎的二分算法問題, 拿到二分題的第一思路應該是尋找範圍, 這道題裏不難想出搜索的範圍應該是 最大的月花費 <-> 所有的月花費之間. 最後求得的不是mid而是low 但直接去搜索費用的話, 又會導致費用的組成問題, 此時再來兩個for循環, 複雜度又變回了n^2.  這時我們要改進一下傳統的二分算法,

>>阅读原文<<