如果你不主动初始化，我们之间就永远不会有AC

昨天晚上，简直是一场对心脏的强大考验，虽然最后发现的问题不值得一提，但是发现问题的过程，仿佛有一个世纪那么长。对此我只想说，如果你不主动初始化，我们之间就永远不会有AC……
关于动态规划求最大子序列和的问题，我已经写过一遍，但是同样的题目稍微改了一点就发现一直WA，然后由于思维定势，并且之前已经有过AC的经验，所以我总是认为代码是没有问题的，然而在学长们的帮助下，and测试了很多组数据以后终于发现了一组错误的数据，究其原因就是没有给一个标记位置的变量赋初值，然而这一次，我并没有取得最终的AC，于是误打误撞下，我删除了某一句话，神奇的是，竟然成功了，回头看这段代码，和源代码的比对却不能理解AC的原因出自何处，费尽千辛万苦，zy学长终于看出了代码中的破绽……
原来的代码是这样的

#include <iostream>#include <algorithm>#define inf 0x3f3f3f3fusing namespace std;int main(){    int k,res,i,t=0,n,cnt=1,m;    cin>>n;    while(n--){    cin>>k;    m=n;    int a[123456]={0},dp[123456]={0},st[123456]={0},last[123456]={0};        res=-inf;        for(i=0;i<k;i++){            cin>>a[i];        }    dp[0]=a[0];    st[0]=last[0]=0;    res=max(dp[0],res);    for(i=1;i<k;i++){        if((dp[i-1]+a[i])>=a[i]){            dp[i]=dp[i-1]+a[i];            st[i]=st[i-1];            last[i]=i;        }else {            dp[i]=a[i];            st[i]=last[i]=i;        }    }    for(i=0;i<k;i++){        if(res<dp[i]){            t=i;            res=dp[i];        }    }    cout<<"Case "<<cnt<<":"<<endl;    cout<<res<<" "<<st[t]+1<<" "<<last[t]+1<<endl;    if(n)    cout<<endl;    cnt++;    }    return 0;}

ac的代码是

#include <iostream>#include <algorithm>#define inf 0x3f3f3f3fusing namespace std;int main(){    int k,res,i,t=0,n,cnt=1;    cin>>n;    while(n--){    cin>>k;    int a[123456]={0},dp[123456]={0},st[123456]={0},last[123456]={0};        res=-inf;        for(i=0;i<k;i++){            cin>>a[i];        }    dp[0]=a[0];    st[0]=last[0]=0;    for(i=1;i<k;i++){        if((dp[i-1]+a[i])>=a[i]){            dp[i]=dp[i-1]+a[i];            st[i]=st[i-1];            last[i]=i;        }else {            dp[i]=a[i];            st[i]=last[i]=i;        }    }    for(i=0;i<k;i++){        if(res<dp[i]){            t=i;            res=dp[i];        }    }    cout<<"Case "<<cnt<<":"<<endl;    cout<<res<<" "<<st[t]+1<<" "<<last[t]+1<<endl;    if(n)    cout<<endl;    cnt++;    }    return 0;}

最后，原因就是t=0的变量初始化应该放在循环里面……所以当删除了给res的赋值之后，引起了t的更新，最后才AC，不然t不变，自然会wa

当然除了这个以外，还有需要注意的就是，数组的下标从1开始写可以减少出错，还有数组开在外面，然后使用memset来重置;