#PQJ753x4890. QOJ 753_4890
QOJ 753_4890
标题: 这是一道集训队胡策题 - Problem - QOJ.ac
#4890. 这是一道集训队胡策题
给出一个 n×n 的01矩阵c,求有多少长度为 n 的 01 序列 a,b,满足 ci,j=ai 或 ci,j=bj,答案对 998244353 取模。
输入格式
第一行一个整数 n 表示矩阵大小。
接下来 n 行,每行一个长度为 n 的 01 字符串 ci,其中第 j 个字符表示 ci,j。
输出格式
一行一个整数表示答案对 998244353 取模后的结果。
样例输入
input
3
010
101
010
样例输出
input
2
限制与约定
Subtask 1(5 分):n≤10
Subtask 2(15 分):n≤20
Subtask 3(40 分):n≤300
Subtask 4(5 分):c 矩阵随机
Subtask 5(35 分):没有特殊限制。
1≤n≤5000,0≤ci,j≤1