题意
给一个 n∗n n ∗ n 的 01 01 矩阵 C C ,问有多少个
矩阵对 (A,B) ( A , B ) 满足 A∗B≡C(mod2) A ∗ B ≡ C ( mod 2 ) 。
n≤2000 n ≤ 2000
分析
咋一看一点思路都没有。
首先不难发现, C C 的每个列向量必然在
的列向量所组成的线性空间内,这个通过矩阵乘法不难得到。
那么当我们确定了矩阵 A A 和
给一个 n∗n n ∗ n 的 01 01 矩阵 C C ,问有多少个
矩阵对 (A,B) ( A , B ) 满足 A∗B≡C(mod2) A ∗ B ≡ C ( mod 2 ) 。
n≤2000 n ≤ 2000
咋一看一点思路都没有。
首先不难发现, C C 的每个列向量必然在
的列向量所组成的线性空间内,这个通过矩阵乘法不难得到。
那么当我们确定了矩阵 A A 和