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個數

>>阅读原文<<