2016年4月26日
Codeforces edu round11 F（斜率DP）
摘要： 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 阅读(265) 评论(0) 推荐(0) 编辑