牛客小白月賽23(A、B

牛客小白月賽c++ A.膜法記錄 題意: 給n行m列的矩陣,矩陣中的每一個位置均可能有敵人 如今你能消滅a行和b列的敵人,問是否有可能將全部敵人都消滅。 數據範圍:n<=20,m<=1e5web 思路: 觀察到n最大隻有20,容易想到二進制枚舉行的消除,而後可否消除剩下的列。 可是列是1e5的,稍微計算一下複雜度發現若是每次都遍歷列顯然會超時。 容易想到預處理,可是怎麼預處理呢,題解給出的作法:
相關文章
相關標籤/搜索