HDU 5586Sum(最大子序列和)

题目链接
题意：给你一个A数组，然后你可以选择一个区间（可以不选择），把区间的数按照函数f(x)=(1890x+143)mod10007改变，问最后你能得到的最大值A数组和
解法：把A数组的每一个位置的数字都变一下，计算下，每个位置的改变量，最后，求一下最大子序列和。

//#define CF

#ifndef CF
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<set>
#include<vector>
#else
#include<bits/stdc++.h>
#endif // CF
using namespace std;
#define LL long long
#define pb push_back
#define X first
#define Y second
#define cl(a,b) memset(a,b,sizeof(a))
typedef pair<long long ,long long > P;
const int maxn=100005;
const LL inf=1LL<<50;
const LL mod=1e9+7;
LL a[maxn];
LL b[maxn];
int main() {
    int n;
    while(~scanf("%d",&n)){
        LL ans=0;
        for(int i=0;i<n;i++){
            scanf("%lld",&a[i]);
            ans+=a[i];
        }
        for(int i=0;i<n;i++){
            b[i]=(1890*a[i]+143)%10007-a[i];
        }
        LL sum=0,mx=0;
        for(int i=0;i<n;i++){
            if(sum<0){
                sum=0;
            }
            sum+=b[i];
            mx=max(sum,mx);///位置不要放错了
        }
        printf("%lld\n",ans+max(mx,0LL));
    }
    return 0;
}