2020暑期牛客多校第六场C.Combination of Physics and Maths(贪心+数学)

题目连接:https://ac.nowcoder.com/acm/contest/5671/C 题意:选取任意数量的行和列,这些行和列的交点取出来做为一个新的矩阵。P=F/S,F值为矩阵内全部值的和,S为矩阵最下面一行的值的和,求P的最大值 解题思路: 贪心作法,思路是由于S只取最下面的数值和,因此对于新矩阵最下行上面的行所有都取,这样S不变的状况下,F最大 up[i][j]记录下第j列往下i个数
相关文章
相关标签/搜索