摘要:
整个寒假+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) >= ... 阅读全文