删去矩阵的一些行列,使之与另一矩阵相同
  • 板块学术版
  • 楼主5x5_25
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/14 09:25
  • 上次更新2023/10/27 15:31:12
查看原帖
删去矩阵的一些行列,使之与另一矩阵相同
304567
5x5_25楼主2022/8/14 09:25

https://atcoder.jp/contests/abc264/tasks/abc264_c

给定一大一小两个矩阵,问能否通过删去大矩阵的一些行和列,使得两个矩阵完全相同。

想知道这题有没有多项式的做法(暴力 O(w1h1Ch1h2)O(w_1h_1C_{h_1}^{h_2})),或者能否证明这题是不可做题?

2022/8/14 09:25
加载中...