P1172 最大序列和 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年3月22日 16:20

最大序列和题解：

P1172

回复 0 | 赞 4 | 浏览 200

#include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { long long a[n]; long long ma; f...

2026年3月22日 11:45

最大序列和题解：Kande算法

P1172

回复 0 | 赞 2 | 浏览 202

kande算法，遍历一次数组。当前最大值 = max(arr[i], arr[i] + 当前最大值) 全局最大值 = max(当前最大值, 全局最大值) #include <bits/stdc++.h> using namespace std; long long MaxVal(long long x,long long y){ return x>y?x:y; } int main() {//注意不用long long最后一个样例过不去 int n; whil...

2026年3月15日 10:34

最大序列和题解：

P1172

回复 0 | 赞 6 | 浏览 246

#include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; long long dp[N]; //dp[i]表示以a[i]结尾的子串序列和 long long a[N]; long long mx(long long a,long long b){ if(a >= b) return a; else return b; } int main(){ int n; while(cin >> n){ f...

2026年3月13日 16:29

最大序列和题解：long long

P1172

回复 0 | 赞 3 | 浏览 225

#include <iostream> using namespace std; typedef long long ll; #define maxn 1000000+5 int main() { int N; while(cin>>N) { ll add[maxn]={0}; for(int i=1;i<=N;i++) { cin>>add[i]; //add[i]=add[i-1]+add[i]; } ll dp[maxn]={0}; dp[1]=add[1];...

2026年3月8日 13:54

最大序列和题解：

P1172

回复 0 | 赞 14 | 浏览 244

#include <bits/stdc++.h> using namespace std; long long num[1000005]; long long db[1000005]; int main () { int n; while (cin >> n) { for (int i = 0; i < n; i++) {cin >> num[i];} db[0] = num[0]; long long maxnum = num[0]; ...

2026年3月5日 22:02

最大序列和题解：c++，这题不用开数组

P1172

回复 0 | 赞 4 | 浏览 266

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ long long maxNow; cin >> maxNow; long long maxAll = maxNow; ...

2026年2月23日 11:18

最大序列和题解：dp

P1172

回复 0 | 赞 9 | 浏览 346

#include <vector> #include <cstdio> #include <iostream> #include <algorithm> using namespace std; int main() { int N; while(cin>>N) { vector<long long> nums(N); // 使用 long long 防止溢出 for (int i = 0; i < N; i++) { c...

2026年2月10日 12:49

最大序列和题解：

P1172

回复 0 | 赞 13 | 浏览 357

//定义数组或者结果都用longlong //从一个正数开始不断的累加，然后更新其中的最大值 #include<bits/stdc++.h> using namespace std; int main(){ long long a[1000005]; long long dp[1000005]; int n; while(cin >> n){ for(int i=0;i<n;i++) cin >> a[i]; dp[0] = a[0]; long long maxx = a[0]; f...

2026年2月8日 10:53

最大序列和题解：

P1172

回复 0 | 赞 3 | 浏览 459

DP思路：要么选当前数，要么从这个数重新开始选，dp[i]代表以i结尾的最大值，注意用vector，开数组 #include <iostream> #include <map> #include <cctype> // for isalpha, tolower #include <string> #include<algorithm> #include<stack> #include<stdlib.h> //C打印库函数 #in...

2026年2月3日 19:18

最大序列和题解：

P1172

回复 0 | 赞 1 | 浏览 252

#include<iostream> using namespace std; typedef long long ll; const int N=1e6+10; ll n,a[N],dp[N]; int main() { while(cin>>n) { for(int i=1;i<=n;i++) cin>>a[i]; dp[0]=-0x3f3f3f3f; for(int i=1;i<=n;i++) ...

1
2
3
4

题目最大序列和

题解数量32

发布题解在线答疑

热门题解

1 最大序列和题解：dp思路

2 最大序列和题解：动态规划

3 最大序列和(75%的巨坑！！！（贪心）)题解：

4 最大序列和题解：

5 最大序列和题解：

6 最大序列和题解：

7 最大序列和题解：

8 1172 最大序列合清华/兰大2019年机试

9 最大序列和题解：dp

10 最大序列和题解：全改为long long