Sdywolf的博客

Description个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。例如：-2 11 -4 13 -5 6 -2，分为2段，11 -4 13一段，6一段，和为26。题解考虑贪心。我肯定是尽量把所有正数都取来，但是，这样有可能段数超过了M，所以我们要采取一些方案来减少段