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的最大連續長度,再經過列的前綴和(後綴
相關文章
相關標籤/搜索