摘要: 状态方程:sum[i]=max(sum[i-1]+a[i],a[i]);找出动态转移方程就可以直接ac掉了.#includeusingnamespacestd;intmain(void){intn,i,flag,num[10000],temp,start,end;intsum,max;while(cin>>n,n){fla... 阅读全文
posted @ 2011-05-18 19:08 cchun 阅读(175) 评论(0) 推荐(0)