#PQJ753x4890. QOJ 753_4890

    ID: 3028 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:集训队赛事:2021 集训队互测

QOJ 753_4890

标题: 这是一道集训队胡策题 - Problem - QOJ.ac

#4890. 这是一道集训队胡策题

Statistics

给出一个 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