题目内容

输入一个长度为$n$的整数序列$a_1,a_2,...a_n$。你的任务是恰好选择两个非空子段。子段是指原序列中的连续一段。这两个子段不能有重复部分，且他们之间相隔必须大于$K$。例如，选择子段[$1,5$]和[$8,10$]在$K=2$时合法，但是在$K≥3$时就不合法了。

你需要最大化你选择的这两个子段内的整数之和。请求出这个最大值。

定义$dp[i]$为以$i$结尾的$(1,i)$范围内的最大子段和,定义$udp[i]$为以$i$为起点,$(i,n)$范围内的最大子段和，那么根据题意，全局最大两段不重叠的子段和即为res=max(res,dp[i]+udp[i+k+1])

注意$i+k+1$需小于等于$n$

c++

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
signed main()