2019年2月20日
POJ 2018 Best Cow Fences（二分最大区间平均数）题解
摘要： 题意：给出长度>=f的最大连续区间平均数 思路：二分这个平均数，然后O（n）判断是否可行，再调整l，r。判断方法是，先求出每个数对这个平均数的贡献，再求出长度>=f的最大贡献的区间，如果这个最大贡献大于0说明这个二分出来的数可行。 代码： 阅读全文
posted @ 2019-02-20 23:02 KirinSB 阅读(555) 评论(0) 推荐(0) 编辑