FOJ 2013 A short problem

FOJ 2013 A short problem

求长度不小于M的最大和子串,f[i]表示以前i个数种子串长度大于M的最大和子串,f[M]=sum[M],f[i]=max(f[i-1]+num[i],sum[i]-sum[i-M]);

posted @ 2012-11-25 18:01  zhang1107  阅读(99)  评论(0编辑  收藏  举报