#P4563. [Haoi2016]放棋子

    ID: 2387 传统题 1000ms 128MiB 尝试: 650 已通过: 353 难度: 4 上传者: 标签>CF1500普及+/提高-错排数双射计数递推计数高精度加法高精度乘法滚动数组

[Haoi2016]放棋子

题目描述

给你一个 n×nn \times n 的矩阵,每行有一个障碍,要求你在这个矩阵上放 nn 枚棋子(障碍的位置不能放棋子),要求你放的 nn 个棋子满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。

输入格式

第一行一个 nn,接下来一个 n×nn \times n 的矩阵。其中 0 表示没有障碍,1 表示有障碍,输入格式参考样例。

输出格式

一个整数,即合法的方案数。

2
0 1
1 0
1

数据规模与约定

对于 100%100\% 的数据,1≤n≤2001 \le n \le 200,数据保证数据保证任意两个障碍不在同一行,任意两个障碍不在同一列。