#abc259g. [abc259_g]Grid Card Game

[abc259_g]Grid Card Game

芷萱和诺丝正在玩一个有趣的游戏。

有一个 H×WH \times W 的正方形网格,iijj 列的点的权值为 ai,ja_{i,j}

  • 芷萱选择 HH 行中的任意几行(可能为 00),给这些行上的点放上一张红色卡片。

  • 诺丝选择 WW 列中的任意几列(可能为 00),给这些列上的点放上一张蓝色卡片。

他们计算本游戏分数的方式如下:

如果存在一个网格 (i,j)(i,j) 满足 ai,j<0a_{i,j}<0 且这个点上同时存在两种颜色的卡片,则游戏失败,分数为 10100-10100 分,否则,分数为所有放了卡片(不管放了几张,不管放了什么颜色)的网格的权值之和。

Translated by Tx_Lcy