2017年9月14日
【斜率优化】Average
摘要： [UVa1451]Average 算法竞赛入门经典第8章8-9 ( P243 ) 题目大意：给定一个长度为N的01串，选择一个长度至少为L的连续子串，使序列平均值最大 (N<=100001) 题目分析：预处理前缀和的方法是O(N^2)的时间复杂度。 那么，设x轴表示下标，y轴表示1的个数，那么连接两 阅读全文
posted @ 2017-09-14 17:41 wxjor 阅读(278) 评论(2) 推荐(0) 编辑