摘要：1052 最大M子段和 N个整数组成的序列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一段，和为2 阅读全文

摘要：这道题 将b排序一下 将a（i~n）和b1加起来入堆 每次出一次队（ax+bi） 将（ax+bi+1)入队就好了 能保证答案的正确性 找个自己证明吧 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> usin 阅读全文