摘要: 1001 即hdu 1003 Max Sum状态转移方程 dp[i]=max(dp[i],dp[i-1]);没这么写是相邻最大和的题,以前做过的题,数组开小了,wa了4次,最后才发现,弱暴了View Code #include<stdio.h>int num[100005];int main(){ int T,cas=1; scanf("%d",&T); while(cas<=T) { if(cas!=1) printf("\n"); int n; scanf("%d",&n); for(int i= 阅读全文
posted @ 2011-12-02 21:26 skyming 阅读(323) 评论(0) 推荐(0)