简单的DP（TJU 2794.Bus ）O(∩_∩)O~

简单的DP（TJU 2794.Bus ）O(∩_∩)O~

http://acm.tju.edu.cn/toj/showp2794.html

#include < stdio.h >
long  max( long  a, long  b)
{
    if(a>b)return a;
    return b;
}
int  main()
{
    long i,n,m,ma;
    static long a[1000001],b[1000001];
    scanf("%d",&m);
    while(m--){
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
            scanf("%d",&b[i]);
        a[1]+=a[0];
        b[1]+=b[0];
        for(i=2;i<n;i++){
            a[i]+=max(a[i-1],b[i-2]);
            b[i]+=max(b[i-1],a[i-2]);
        }
        ma=max(b[n-1],a[n-1]);
        printf("%d\n",ma);
    }
}