P1172 最大序列和 - 题解

登录注册上岸

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

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

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

2021年2月18日 18:31

用int类型数组储存数据，部分测试数据溢出，改为long long就好

P1172

回复 0 | 赞 1 | 浏览 9.8k

/* * Description: 最大序列和 (http://noobdream.com/DreamJudge/Issue/page/1172/) * Author: 鱼翔浅底 * Date: 2021-02-18 16:54:58 */ #include <cstdio> #include <cstdlib> using namespace std; //计算最大序列和 long long MaxSequenceSum(long long S[], int N) { long long ans = S...

2020年4月7日 15:27

用double会有一部分数据过不去，用long long就好了

P1172

回复 0 | 赞 0 | 浏览 13.1k

#include<bits/stdc++.h> using namespace std; int const maxn = 1e6 + 1; long long dp[maxn]; int main(){ int n; while(cin>>n){ fill(dp,dp+maxn,0); long long first; cin>>first; dp[0] = first; long long ans = first; ...

1
2
3

题目最大序列和

题解数量22

发布题解在线答疑

热门题解

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

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

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

4 最大序列和题解：

5 最大序列和题解：

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

7 最大序列和题解：普通做法 &注意long long AC100%

8 最大序列和题解：

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

10 最大序列和题解：新手题解