),所以这里的相邻不是指四连通,与每个区域相邻的区域为它右、上、右上、左、下、左下共六个方向的区域, 由于你是神,所以你有将某个陆地的人口数量加一的能力,但是神力也有上限,你最多只能使用kkk次这个能力, 现在你想要知道,在上述限制下,最小的不平衡值为多少。
在古老的大陆上有 n×mntimes mn×m 个区域,它们形成了一个网格图,而区域又分为陆地和湖泊,每个区域 (i,j)(i,j)(i,j) 都有一个在 [−1,103][-1,10^3][−1,103] 内的权值 ai,ja_{i,j}ai,j,若为 −1-1−1 则表示当前为湖泊,否则表示人口数量。 你作为这块大陆唯一的守护神,希望人们和平相处,这需要陆地上的人口数量相对平衡。我们定义不平衡值为任意两块相邻的陆地的人口数量之差的最大值。请注意,由于人类智慧(?),所以这里的相邻不是指四连通,与每个区域相邻的区域为它右、上、右上、左、下、左下共六个方向的区域。 由于你是神,所以你有将某个陆地的人口数量加一的能力,但是神力也有上限,你最多只能使用 kkk 次这个能力。 现在你想要知道,在上述限制下,最小的不平衡值为多少。

标签: HBC237781随机序列 语言题平衡题解