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

摘要：01分数规划，给n个物品，选择n-k个 选出来的n-k个最大化∑A（n-k）/∑B（n-k） 即∑ai/∑bi≥x就等价于∑ai−x∑bi≥0， 之后不断的向目标推进x，一般都二分。 裸题 poj 2976 Dropping tests 阅读全文