51Nod-1128-正整数分组 V2

ACM模版ios 描述 题解 这道题，话题是二分，而且讨论区中 qwb 说这是五级题中最最最简单的题了，因而我也只好向着二分想，但是我想了十几分钟也没有想通如何二分，大概是我思惟闭塞吧，二分没有用到精髓，看了讨论区的大体思路，一会儿就明白了，二分+贪心。c++ 首先求全部数的和，而后二分之，根据每个 mid 判断是否有合法的分割手法，固然这个判断用的就是贪心的思惟，代码十分容易理解，做为职业马后炮

>>阅读原文<<