牛客多校第六場 C-Combination of Physics and Maths(前綴和、貪心)

目錄 題意 解題思路 代碼 題意 連接：Combination of Physics and Maths 一個矩陣的底面積定義爲最後一行的數的和，重量定義爲全部數的和，給一個正整數矩陣，找一個「壓強」最大的可非連續子矩陣 解題思路 選底爲第i行的子矩陣，則最優狀況爲頂爲第一行 令已選的某列的重量爲a1 ，底面積爲b1，對於重量爲a2，底面積爲b2的列 若 a 1 b 1 > a 2 b 2 則 a

>>阅读原文<<