找一道题
  • 板块学术版
  • 楼主oOoOoOOOooOO
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/18 18:55
  • 上次更新2023/10/27 06:59:38
查看原帖
找一道题
42324
oOoOoOOOooOO楼主2022/10/18 18:55

帖子
在上面的帖子看到一道题,想丢给学弟做,但是不想造数据,想知道有没有原题。

题意简述
给定一个 n×mn \times m 0101 矩阵,当前存在初始矩阵全是 1-1,每次选定某行或者某列,使得上面的值变成全 00 或者全 11,求最少操作次数使得矩阵等于给定的矩阵。

数据范围
nm<=5106n * m <= 5 * 10^6

2022/10/18 18:55
加载中...