51Nod-1128-正整數分組 V2

ACM模版ios 描述 題解 這道題，話題是二分，而且討論區中 qwb 說這是五級題中最最最簡單的題了，因而我也只好向着二分想，但是我想了十幾分鍾也沒有想通如何二分，大概是我思惟閉塞吧，二分沒有用到精髓，看了討論區的大體思路，一會兒就明白了，二分+貪心。c++ 首先求全部數的和，而後二分之，根據每個 mid 判斷是否有合法的分割手法，固然這個判斷用的就是貪心的思惟，代碼十分容易理解，做爲職業馬後炮

>>阅读原文<<