2018年2月1日
POJ - 2018 二分+单调子段和
摘要： 依然是学习分析方法的一道题 求一个长度为n的序列中的一个平均值最大且长度不小于L的子段，输出最大平均值 最值问题可二分，从而转变为判定性问题：是否存在长度大于等于L且平均值大于等于mid的字段和 每个数与mid作差再转变为求非负子段 子段和问题应该利用前缀和C，长度大于等于L的字段和最大值可表示为 阅读全文
posted @ 2018-02-01 20:26 Caturra 阅读(111) 评论(0) 推荐(0)