本文主要是介绍Codeforces Round 936 (Div. 2)------＞B - Maximum Sum，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一，思路：
1.这题思路很简单就是找到一个区间，他的和最大，那么就把这个区间（区间的值会变，每次插入的值是这个区间和本身，看样例提示就能看出来）插入k次即可。
2.那么我们该如何找到这个区间呢？我们可以直接从前往后遍历的加用sum表示和，用mx维护这最大值，当遇到sum<0的情况（说明我们遇到了一个小于零的数，他会把我们前面所有积累的贡献全部清零，甚至倒负，那么我们为什么还要前面的这些呢，所以直接跳过，sum从零重新开始积累）。
2.代码：
#include <iostream>
#include<algorithm>
#include<cstring>
using namespace std;const int N=2e5+10,M=1e9+7;typedef long long ll;ll arr[N];
void Solved() {ll n,k;cin>>n>>k;for(int i=1;i<=n;i++) cin>>arr[i];ll sum=0;ll mx=0;for(int i=1;i<=n;i++){sum=sum+arr[i];//清零if(sum<0) {sum=0;}//维护最大和mx=max(sum,mx);}//先将整个数组的和求出来ll ans=0;for(int j=1;j<=n;j++){ans=ans+arr[j];}//然后插入k次，注意插入的值是变化的，
//例如我第一次插入 x,那么第二次插入就是 2*x（最大区间和一直在变化）。for(int i=1;i<=k;i++){ans=(ans+mx+M)%M;mx=(mx*2)%M;}cout<<ans<<endl;}int main()
{ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int t;cin>>t;while(t--) {Solved();}return 0;
}这篇关于Codeforces Round 936 (Div. 2)------＞B - Maximum Sum的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
