输入一个程度为N的整数序列a1,a2,...,an，你的任务是恰好选择两个非空子段，子段是指原序列中的连续语段，这两个子段不能有重复部分，且他们之间相隔必须大于K，例如选择[1,5]和[8,10]K=2时合法，但在K>=3就不合法了，你需要最大化你选择的这两个字段内的整数之和，请求出最大值输入35 3-1 1 2 3 -18 35 5 -1 -2 3 -1 2 -26 05 -1 5 0 -1 9输出-21218这个问题可以使用动态规划和前缀和来解决。我们可以遍历所有可能的第一个子段和第二个子段，并保证这两个子段的距离满足 KKK 的条件，最后求出最大化的两个子段之和。思路解析： 前缀和数组： 为了方便快速计算某个子段的和，可以先预处理一个前缀和数组。前缀和数组 prefix_sum[i] 表示从序列开头到位置 iii 的所有元素的和，这样子段 [l,r][l, r][l,r] 的和就可以通过公式 prefix_sum[r] - prefix_sum[l-1] 快速计算。 动态规划： 用动态规划来保存到每个位置为止能选取的最大子段和。我们需要两个动态规划数组： dp1[i]：表
一只胖橘