由于数据范围比较迷,所以数组开一维就好,即二维抽象成一维。注意精度,注意long long,二分答案,sum[i][j]记录第几列深度为多少的前缀和,h[i]记录一共挖了多少深度。那么一定有 平均值x==sum[i][j]/h[i]>=0,移项化简易得sum[i][j]-h[i]*x>=0。二分验证这个式子成立即可。
当时做题的时候比较迷,打了一个错误的暴力。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
int h