摘要：P1404 平均数 这个题有点像01分数规划那种类型。 二分值域，逼近答案 对于二分中的每次循环，有一个很巧妙的前缀最小记录，就是这个：Min=min(Min,s[i-m]) 一直往后扫，对于大于当i>=m时，考虑 if(s[i]-Min>=0),是的话一定有满足当前mid的区间（也就是有限制的最大 阅读全文