摘要： 题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1435 思路：首先，找出一堆最大值 其次，找出一堆最大值里的一个最小值 最后，把那个最小值扔进函数 #include<bits/stdc++.h> using namespace std; int 阅读全文

摘要： 题目1：http://ybt.ssoier.cn:8088/problem_show.php?pid=1434 思路：二分加DP。判断mid比答案大还是小，就要用到"前缀存压缩"的方法。把数列的每个值都减去这个平均值，如果这种操作之后的区间内数字和大于等于0，说明这个数列存在比mid还大的平均值。 阅读全文