摘要: 整个寒假+3月份 都在开发OJ,好久没写题解了。第一题Non-negative Partial Sums 解法一: 预处理前缀和 sum[N] , 对于通用序列 ( a(i+1), a(i+2), ... a(n), a(1) ... a(i) ),将其分为 ( a(i+1) ... a(n) ), ( a(1)...a(i) )\两段, 此循环是以 a(i+1) 为起始的序列, 若其所有前缀和要满足条件,则 Min{ sum(1)...sum(i) } + sum(n)-sum(i+1) >= 0 MIN{ sum(i+1)...sum(n) } - sum(i) >= ... 阅读全文
posted @ 2013-03-17 20:36 yefeng1627 阅读(248) 评论(0) 推荐(0) 编辑

Launch CodeCogs Equation Editor