问题 6281 --4.以逸待劳

6281: 4.以逸待劳

题目描述

【背景】困敌之势,不以战;损刚益柔。 33DAI 也不是什么时候都有灵感的,于是 33DAI 偶尔就会找点原题来改编。 假设 33DAI 找到了 $n$ 道题目,有 $m$ 位同学参加比赛。 - 如果 $a_{i,j}=0$,表示第 $i$ 位同学没做过第 $j$ 道题。 - 如果 $a_{i,j}=1$,表示第 $i$ 位同学做过第 $j$ 道题。 33DAI 想要从 $n$ 道题中挑 $4$ 道来组一套题,并且需要保证所有同学都最多只做过 $4$ 道题中的一道(每个人做过的可以不同),请问有多少种选择方法。

输入

两个数 $n,m$。 接下来有 $m$ 行,每行 $n$ 个数,第 $i$ 行第 $j$ 个数为 $a_{i,j}$。

输出

一个整数,表示组题的方案数。

样例输入输出

输入#1 复制
5 2 
1 0 0 0 0
1 0 1 0 0
输出#1 复制
2
输入#2 复制
4 3
0 0 0 0
1 1 0 0
0 1 0 0
输出#2 复制
0
输入#3 复制
4 5
0 0 0 0
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
输出#3 复制
1

提示

【样例1解释】 两种选择方法如下,`o` 表示选择,`x` 表示不选择。 【样例2解释】 当然也有没有方案的情况。 【样例3解释】 自然也有唯一解的情况。 【数据规模与约定】 对于 $100\%$ 的数据,$4 \le n \le 88$,$1\le m\le 1000$。 - 子任务 1(10 分):保证 $n=4$。 - 子任务 2(20 分):保证 $m=1$。 - 子任务 3(30 分):保证 $n^4\times m\times 4\le 10^8$。 - 子任务 4(40 分):没有特殊限制。
序号 标题 作者 发表时间 费用 订购数 操作