Lerence Ray

题目链接：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1274很典型的题目：n个数分成m段使所有分成的段的最大值最小（每段非空），最后输出方案，要求前面的划分越小越好。把所有数加起来的sum作为最值大了，但是我们有了上界，之后二分猜答案。关键是输出方案，是个贪心算法，后面能放的尽量放，但要保证至少前面每段一个。。。调了一个下午。。。。。代码

需要分析： 关键在于对要抓住极值。。。这道题需要我们抓住最大值。。。。显然我们把所有数按绝对值保存下来都没关系。。（因为可以任意添加负号）。然后我们考虑这个数列中的最大值，最大值有什么好处？他的符号改变不会影响到其他数，例如绝对值最大为10，在他左边有数字，比如数字是5，那么如果10取10，当5改变符号时，-5说明一个数列中的绝对值最大的数符号确定以后不会影响其他数无论符号怎么变化，和