本题与「间隔子段最大和」描述的计算任务一致。按输入格式读入数据后,沿用原题解的算法即可。
详见下方代码实现。
选两个不相交非空连续子段,中间至少隔开 KKK 个位置,最大化两段元素和。
1≤T≤51 \le T \le 51≤T≤5,1≤n≤1051 \le n \le 10^51≤n≤105,−104≤ai≤104-10^4 \le a_i \le 10^4−104≤ai≤104,0≤K≤n−20 \le K \le n-20≤K≤n−2。
本题属于以下题库,请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册