noip 2018 模拟赛2

T 1 T_1 T1​——one(3004) Description:html 一个只包含0,1的 n ⋅ m n \cdot m n⋅m的矩阵,能够无数次任意交换两行,求交换后最大的1的面积。 n , m ≤ 3000 n,m\le 3000 n,m≤3000node Solution:c++ 这里的操做是能够交换行,那么咱们能够贪心地,找出对于每一行上的1的最大连续长度,再经过列的前缀和(后缀
相关文章
相关标签/搜索