P1115 最大子段和

题意：找出值最大的一段，  这是dp？？

思路：你猜

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
int a[maxn];
int dp[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int tmp=a[1];
    int ans=a[1];
    for(int i=2;i<=n;i++){
        if(tmp<0) tmp=0;
        tmp+=a[i];
        ans=max(ans,tmp);
    }
    printf("%d\n",ans);
    return 0;
}