牛客小白月赛23(A、B

牛客小白月赛c++ A.膜法记录 题意: 给n行m列的矩阵,矩阵中的每一个位置均可能有敌人 如今你能消灭a行和b列的敌人,问是否有可能将全部敌人都消灭。 数据范围:n<=20,m<=1e5web 思路: 观察到n最大只有20,容易想到二进制枚举行的消除,而后可否消除剩下的列。 可是列是1e5的,稍微计算一下复杂度发现若是每次都遍历列显然会超时。 容易想到预处理,可是怎么预处理呢,题解给出的作法:
相关文章
相关标签/搜索