5040:
简单模拟
5041:
每个b[i]不能大于a[i],
而要求输出 不存在b数组 中的最小元素
1.每个b[i]尽可能小
2.尽可能不要重复
排序后可以保持单调性
5042:
本想将序列全部拼接,但明显TLE
于是我们可以分类讨论:
1.答案在某个序列里面:
dp[i]=max(dp[i-1]+w[i],w[i])
mx[i]=max(dp[i],mx[i]);
2.答案经过多个序列
记录一个sum[i],l[i],r[i]
int s=0;
res=max(res,mx[i]);
res=max(s+l[i],res);
s=max(r[i],s+sum[i]);