矩阵消除游戏--牛客练习赛58

题意: 牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是n行m列,第i行第j列的单元格的权值为 a i , j , a_{i,j}, ai,j​,,牛妹能够进行k个回合的游戏,在每一个回合,牛妹能够选择一行或者选择一列,而后将这一行或者这一列的全部单元格中的权值变为0,同时牛妹的分数会加上这一行或者这一列中的全部单元格的权值的和。 牛妹想最大化她的得分,球球你帮帮她吧! 题解: 若是这个题想直接暴力对
相关文章
相关标签/搜索