子串和再续

📝 题解 🔵 仅限 C++

题目描述

给你一个序列 S1, S2, S3, S4 ... Sx, ... Sn (1 ≤ x ≤ n ≤ 1,000,000, -32768 ≤ Sx ≤ 32767). 我们定义<br /> sum(i, j) = Si + ... + Sj (1 ≤ i ≤ j ≤ n).现在给你一个 m（8>m>0&&m<n）你的任务是计算<br /> sum(i1, j1) + sum(i2, j2) + sum(i3, j3) + ... + sum(im, jm) ；我们规定他是不相交的。<br /> 请输出m段最大和，比如：m = 2,n = 6 ,{-1 4 -2 3 -2 4} 它的结果是 9;

输入格式

输入 T,表示T组数据<br /> 第二行分别是m,n;

输出格式

请输出m段最大和

样例

样例输入 1

1 3 6 -1 4 -2 3 -2 4

样例输出 1

提交代码

请先登录后提交

🤖 AI 解题助手

DeepSeek

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这道题，可以帮你分析思路、提供代码示例。

⚠️ 请先登录后使用