HBC214731可做题,贪心,前缀和,枚举放学后茶会的甜点题解

淫家是湿人 算法基础篇 62 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
Mugi 拿出了一个装满了点心的矩形盒子,盒子被纸板均匀分割为了 n 行 m 列个小格子,每个格子中都有一个初始甜度为 0 的点心,为满足不同人的口味,Mugi 打算增加一部分点心的甜度,Yui 可以取走任意一个矩形区域的全部点心,而由于 Yui 相当喜爱糖分,她总会取走平均甜度最大的矩形区域,,请问,Yui 取走矩形区域的平均甜度是多少?

“让我们为了迎新演奏而练习吧!” “要不….我们先吃些甜点?” “好!”(今天的“放学后茶会”乐队依旧是如此的慵懒。) Mugi 拿出了一个装满了点心的矩形盒子。盒子被纸板均匀分割为了 n 行 m 列个小格子,每个格子中都有一个初始甜度为 0 的点心。为满足不同人的口味,Mugi 打算增加一部分点心的甜度。 具体的说,Mugi 将进行 t 次操作,每次操作,Mugi 将使一个左上角为 x_1 x 1 ​ 行, y_1 y 1 ​ 列,右下角为 x_2 x 2 ​ 行, y_2 y 2 ​ 列的矩形区域的点心的甜度全部增加 1 。 Yui 可以取走任意一个矩形区域的全部点心,而由于 Yui 相当喜爱糖分,她总会取走平均甜度最大的矩形区域。(平均甜度被定义为矩形区域中每个点心的甜度之和除以矩形所含的格子数)。 请问,Yui 取走矩形区域的平均甜度是多少?

HBC214731可做题,贪心,前缀和,枚举放学后茶会的甜点题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC214731可做题 贪心 前缀和 枚举放学后茶会的甜点题解