Best Cow Fences

題目大意 給定一個整數序列A，求一個平均數最大的，長度不小於L的字段。 整體思路 二分加DP。判斷這個值是比答案的大還是小，就要用到前綴和。把數列的每個值都減去這個平均值，如果存在區間和大於等於0，說明這個數列存在平均在比這個還大的。注意區間長度要大於等於f的情況下。 代碼 #include<cassert> #include<cctype> #include<cerrno> #include<c

>>阅读原文<<