2021年7月28日
牛客多校2021（四）J.Average（二分、前缀和）
摘要： 题目：Average 题意：给出两个序列a、b，定义一个矩阵w，w[i][j] = a[i] + b[j]，求该矩阵中宽至少为x，长至少为y的子矩阵元素之和的平均值最大能为多少。 思路：二分 + 前缀和（与最佳牛围栏相似） 解析：经过公式推导可得： \[ \begin{align*} Avg &= 阅读全文
posted @ 2021-07-28 17:54 ~K2MnO4 阅读(132) 评论(0) 推荐(0)