2016年1月25日
HDOJ1003
摘要： MAX —sum 好久前做过 但是再看到的时候觉得的有点陌生设Si是一定以i结尾的最大连续子序列S1=a[1]；Sn=Sn-1>=0?Sn-1+a[n]:a[n];//状态转移大致是这样 则S1 —Sn中必有所求子序列 边存边比较 答案就出来了#includeint main(){ int a... 阅读全文
posted @ 2016-01-25 11:53 zxMrlc 阅读(225) 评论(0) 推荐(0) 编辑