hdu 1003 最大最长子序列 dp

我的dp思路是

记b[j]表示到到j位，最大最长的子序列的和

则可得状态转移方程b[j]=max(b[j-1]+a[j],a[j]);

因为每个数都有两种状态，要么和前面相连，要么自己相连；

让后再比较出来最大值；

一下是我的代码

#include<stdio.h>
#include<stdlib.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;


const int sizen=110000;
int T;
int n;
int i;
int k;
int b[sizen];
int from,to;
int sum;
int be,st;
int cnt=0;
bool flag=false;


int main()
{
    scanf("%d",&T);
    while(T--)
    {
        from=1;
        to=1;
        sum=-99999999;
        b[0]=0;
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            scanf("%d",&k);
            if(b[i-1]+k>=k)
                b[i]=b[i-1]+k;
            else
            {
                from=i;
                b[i]=k;
            }
            if(sum<b[i])
            {
                sum=b[i];
                be=from;
                st=i;
            }
        }
        if(!flag)
            flag=true;
        else
            printf("\n");
        printf("Case %d:\n",++cnt);
        printf("%d %d %d\n",sum,be,st);
    }
    return 0;
}