2021年7月28日
数组连续区间均值最大值问题
摘要： #求连续区间数组均值最大（区间内个数规定最小值） ##一维数组(POJ 2018) 题意：给定一个非负序列，求长度大于F的连续子序列的平均数最大 解法：在实数上二分平均数mid，判断a中是否有长度大于F平均数大于等于mid，再进行调整二分区间 设定一个b数组，b[i]=a[i]-mid 当b[i]的 阅读全文
posted @ 2021-07-28 20:18 TCPP 阅读(770) 评论(0) 推荐(0) 编辑