gz'page

摘要： 题目大意 将一个$n m$的01矩阵沿着列切几刀，拆成若干个$n w_i$大小的矩阵，你可以重新任意排列它们来拼成一个新的$n m$的01矩阵，使得矩阵中最大的全0矩形面积最大。 Solution 这题关键在于$n m\leq 10^5$，即矩阵大小不超过$10^5$。一种直觉是平衡规划，即分$n\ 阅读全文