[LOJ10012]Best Cow Fences


\(二分答案,判断是否存在长度不小于L的字段,平均数不小于二分的值\)

\(如果把数列中每个数都减去二分的值,就转化为判定是否存在一个长度不小于L的子段,子序列和非负\)

\(用前缀和维护数列,就可用O(1)的时间查询平均数\)

\(这题由于精度问题,需要先将读入的数乘上1000再整数二分……乘完之后还要开long long\)


 

发表评论