#P1884. [Ipsc2008]Discover All Sets
[Ipsc2008]Discover All Sets
题目描述
每张牌有 项属性,每项属性的值都是 到 中的一个整数。一副完整的牌包含所有 种属性组合,每种恰有一张。现在从中给出 张不同的牌。
从给出的牌里选恰好 张。如果对于每一项属性,这 张牌在该项上的值要么全相同,要么两两不同,这组牌称为一个集合。请计算可以选出多少个不同的集合。每个集合内的牌没有顺序,不同集合可以共用牌。
输入格式
第一行一个整数 ,表示数据组数。每组开头给出 ,接下来 行,每行 个整数,表示一张牌的属性。空行可忽略。
本站使用 IPSC 2008 官方 D1、D2 两份固定数据,各有 组。它们满足 ,,,,这些边界取自官方数据实际范围。官方题面提供的是固定输入文件。
输出格式
每组输出一行一个整数,表示不同集合数。输出精确值。
样例
1
4 3 12
1 1 1 2
2 3 3 3
2 2 3 1
1 3 1 3
3 3 3 3
1 2 1 1
2 1 3 2
1 1 3 2
2 3 2 3
1 3 2 3
3 2 1 1
3 1 2 2
11