1.ZOJ 3694 题目链接
Arrangement
题意：给定一个长度为n的序列，选出m段连续的子序列，且子序列长度在区间[L,R]之内，使得最大的平均值，求最大的平均值。
题解：二分最大平均值，序列每个数减去该平均值（除去了不知道选的总个数的影响，只要总和大于等于0即可），然后dp求出选m段和的最大值，大于等于0二分的值就满足要求。
1.ZOJ 3694 题目链接
Arrangement
题意：给定一个长度为n的序列，选出m段连续的子序列，且子序列长度在区间[L,R]之内，使得最大的平均值，求最大的平均值。
题解：二分最大平均值，序列每个数减去该平均值（除去了不知道选的总个数的影响，只要总和大于等于0即可），然后dp求出选m段和的最大值，大于等于0二分的值就满足要求。