k个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这一列的所有单元格中的权值变为。牛妹想最大化她的得分,球球你帮帮她吧!
牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是 {n} n行 {m} m列,第 {i} i行第 {j} j列的单元格的权值为 a_{i,j} a i,j ,牛妹可以进行 {k} k个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这一列的所有单元格中的权值变为 {0} 0,同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。 牛妹想最大化她的得分,球球你帮帮她吧!
(图片来源网络,侵删)