Best Cow Fences（二分）

題面： https://ac.nowcoder.com/acm/contest/1000/Aios 大意： 正整數序列，找出一個區間使得平均值最大，要求該區間的長度大於等於F。web 思路： 使用二分枚舉平均值，使用前綴和（更快求得區間平均值）對每一個位置對平均值的貢獻（a[i] - mid）svg 代碼： #include <iostream> #include <cstdio> #includ

>>阅读原文<<