陈晫再次找了到了一个 n*m 的矩阵,这个矩阵上都填有一些数字,对于第 i 行第 j 列的位置上
的数为 ai,j。
由于陈晫 已经AK 了 近10年noip 的初赛和复赛题了,最近又显得非常无聊,开始自己编游戏。
它想到的游戏是这样的: 每次选择一行或者一列, 它得到的快乐值将会是这一行或者一列的
数字之和。之后它将该行或者该列上的数字都减去 p(之后可能变成负数) 。如此,重复 k
次,它得到的快乐值之和将会是它 NOIP2022 复赛比赛时的 RP 值。
陈晫 当然想让它的 RP 值尽可能高,于是它来求助于你。
2 2 5 2
1 3
2 4
11