摘要: 2016-04-26 19:55:10 【传送门】 题意:给出 n 个数,有正有负,让你求出一个连续字段 [l,r],使得 Sigma((i - l + 1) * a[i]), l<=i<=r 的值最大 思路:设 Si = a1+a2+...ai,Qi = 1*a1+2*a2+...+i*ai,那么 阅读全文
posted @ 2016-04-26 20:08 Naturain 阅读(246) 评论(0) 推荐(0) 编辑