題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5586

官方題解：

令A?i?=f(A?i?)?A?i??,然后求一遍最大連續(xù)子序列和就能知道最多能增加的值。 ?

PS:感覺這題好巧妙啊。。很難想到去利用最大連續(xù)子序列和求增量。。

#include <iostream> #include <cstdio> #include <cstring> using namespace std;typedef long long LL; const int maxn = 1e5+5; const int mod = 1e4+7; int arr[maxn], data[maxn];int main() {int n;while(~scanf("%d",&n)){LL sum = 0;for(int i=0; i<n; i++){scanf("%d",&arr[i]);sum += arr[i];data[i] = ((arr[i]*1890+143)%mod) - arr[i];}LL Max = 0, tmp = 0;for(int i = 0; i < n; i++){tmp += data[i];if(tmp > Max)Max = tmp;if(tmp < 0)tmp = 0;}LL ret = sum + Max;printf("%I64d\n",ret);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的hdu 5586(最大连续子序列和)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。