Best Cow Fences

题目大意 给定一个整数序列A，求一个平均数最大的，长度不小于L的字段。 整体思路 二分加DP。判断这个值是比答案的大还是小，就要用到前缀和。把数列的每个值都减去这个平均值，如果存在区间和大于等于0，说明这个数列存在平均在比这个还大的。注意区间长度要大于等于f的情况下。 代码 #include<cassert> #include<cctype> #include<cerrno> #include<c

>>阅读原文<<