首页 > 最大子串和

WaWaKing

发表于 2022-09-20 11:50:38

一、暴力O(n^2) 二、分治O(nlogn) 从中间分开，分别比较分割线左、分割线右、包含分割线的三个区间。 #include<bits/stdc++.h> using namespace std; #define int long long int n, a[1000010]; 展开全文

默默然诶

发表于 2022-07-13 14:31:26

#include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n; long long sum=0,ans=0,x,f[N],a[N]; int main() { scanf("%d", & 展开全文

在刷题的单身狗很开心

发表于 2023-10-06 10:53:07

从某一个数字来看，它的最大连续子串和是前面一个数字的最大连续子串和加上它本身，和他本身取较大的那一个。当位于第一个的时候自然就是他自身所以可以实现一个动态规划。故递推式：dp[i] = max(dp[i-1]+dp[i], dp[i])。 //dp[i] = max( 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛