牛客多校第六场 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

>>阅读原文<<