吉比特春招

题目描述：给n个数的数组a[N]，将连续的数字分成一组求和，使最后得到的求和数组b[N]，单调不递减.(大概是这个意思)数据范围： 1<=n<=5000, 1<=a[i]<=1e5 题目思路：（先叠甲，正式笔试这个题我只过了40%，有不对的地方欢迎指出），昨天写完笔试和一个伙伴讨论了一下，我笔试的思路是 经量保证前面最小即就以 a[1]做开头为第一个块后面只要比前面大就分开，只过了30%，然后自己出了个样例 ：eg：50 1 51 51 应该把50和1一块算才会是有3组的答案，然后就加了个暴力判断起始点，然后就只过了40%，都想到这了不能多想一点？真是退役了，老了（。其...