题目内容

塔子哥正在承包月亮市星星区的一片农场。为了提高农场的利润，塔子哥打算选取部分区域引进高级培育技术。已知进行试点的区域的农作物价值计算公式如下：最大利润 = 选中区域中的各地块收入总和 - 区域内地块个数 $\times$ $5$。 整个农场区域是一个矩形区域，被划分为 $n \times m$ 个地块。在进行规划前，农场技术人员对每个地块进行了勘测，计算出每个地块的最大年产量，使用 $n \times m$ 矩阵表示。

为了最大化农场的利润，并降低管理成本，塔子哥打算选择一个矩形区域引进高级培育技术。他想知道，应该选择多少个地块进行引进高级培育技术，以获得最大的年利润。

题解

题意简易描述

塔子哥需要在一个 $n \times m$ 的农场中选择一个矩形区域进行高级培育技术的引进，以最大化农场的年利润。每个地块有一个预估的收入，选择的区域的利润计算公式为：

最大利润 = 选中区域中各地块收入总和 - 选中地块数 × 5

如果存在多个区域具有相同的最大利润，则选择引进地块数最少的区域。如果所有区域的利润都是负数，则选择损失最少的单个地块。