RT，原题和做法能给一个也可以

题面

时间限制: 1000ms
内存限制: 128MB
你拿到了$N$个 符文 ，我们以 $1$ ,$2$ , $3$ , $?$ , $N$ 的序号来给他们命名。你需要将若干个符文组成 $q$ 个 符文钥匙 。
现告诉你每个 符文钥匙 解锁情况，第 $i$ 次的测试结果如下表示:

第 $i$ 符文钥匙有 $k_i$ 个符文组成，分别为 $a_{i,1}$ , $a_{i,2}$ , $?$ , $a_{i,2}$ 。

其中每次 符文钥匙 返回字符o，代表 符文锁 已解锁。返回x,代表未解锁。 现在请你根据解锁的结果，判断哪些符文被记录在锁中，哪些没有。同时计算出有 多少种不与解锁结果冲突 的符文组合解锁方式。

PS: 符文钥匙 和 符文锁 均无序， 符文钥匙 解锁 符文锁 当且仅当 符文钥匙 中含有 符文锁 中的所有字符。

输入输出

第一行输入三个整数 $N$ , $q$ , $M$ ，表示符文的数量，以及解锁的次数,符文锁中包含的符文数量。
随后 $q$ 行，每行输入的第一个数字代表 $k_i$ ，表示第i次解锁时放入锁中的符文数, 随后输入 $a_{i,1}$ , $a_{i,2}$ , $?$ , $a_{i,2}$ ,表示第i次解锁时放入锁中的符文的序号。 最后输出一个字符 $C_i$ ，代表本次解锁的结果。

输出一个数字，代表所有解锁的符文组合方案。

样例组

输入#1

3 2 2
3 1 2 3 o
2 2 3 x

输出#1

2

输入#2

4 5 3
3 1 2 3 o
3 2 3 4 o
3 3 4 1 o
3 4 1 2 o
4 1 2 3 4 x

输出#2

0

提示说明

样例解释

【样例1】
Yuilice进行了两次测试，同时符文锁记录了2个符文。
在第一次测试中，使用了符文 1,2,3 符文锁打开。
在第二次测试中，使用了符文 2,3 符文锁没有打开。
总计有两种情况:
符文 1,3 为被记录的符文，但是符文 2 没有。
符文 1,2 为被记录的符文，但是符文 3 没有。
【样例2】
无法寻找到任何一组不与已知解锁结构冲突的组合方式。
【数据范围】
$1 ≤M ≤N ≤15$
$1 ≤q ≤100$
$1 ≤K ≤N$

---

求助