帖子 在上面的帖子看到一道题,想丢给学弟做,但是不想造数据,想知道有没有原题。
题意简述 给定一个 n×mn \times m n×m 的 010101 矩阵,当前存在初始矩阵全是 −1-1−1,每次选定某行或者某列,使得上面的值变成全 000 或者全 111,求最少操作次数使得矩阵等于给定的矩阵。
数据范围 n∗m<=5∗106n * m <= 5 * 10^6n∗m<=5∗106