2020年11月12日
CF 1359D
摘要： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int INF = 1e9; 5 const int N = 1e5 + 10; 6 int a[N]; 7 int n; 8 9 int 阅读全文
posted @ 2020-11-12 22:13 LegendN 阅读(71) 评论(0) 推荐(0)
Kadane
摘要： 1 int maxsub = sum = 0; 2 for(int i = 1 ; i <= n ; i++){ 3 sum += a[i]; 4 if(sum > maxsub) maxsub = sum; 5 if(sum < 0) sum = 0; 6 } 7 8 //res = maxsub 阅读全文
posted @ 2020-11-12 20:22 LegendN 阅读(140) 评论(0) 推荐(0)