← 返回题单

题单练习挑战赛普及/提高- 题

← 上一题下一题 →

A4698 | $符文锁$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

时间限制: 1000ms 内存限制: 128MB Yuilice在提瓦特大陆冒险的时候拿到了$N$个符文，我们以$1,2,3,\cdots,N$的序号来给他们命名。 在符文隐藏的信息当中，Yuilice找到了符文所对应的宝藏$Y$，你最少需要$M$个被符文锁记录的符文才可以打开这份宝藏。 目前Yuilice已经进行了$q$次的解锁，第$i$次的测试结果如下表示: 1. Yuilice将$K_i$个符文$a_{i,1},a_{i,2},\cdots,a_{i,K_i}$放入了锁中。 2. 符文锁返回字符o，代表符文锁已解锁。返回x,代表未解锁。 现在请你根据解锁的结果，判断哪些符文被记录在锁中，哪些没有。同时计算出有 多少种不与解锁结果冲突 的符文组合解锁方式。 PS: 如果不存在任何一种确定的解锁方式，那么请输出0。

输入格式

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

输出格式

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

输入输出样例

输入 #1

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

输出 #1

输入 #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

C++ 编辑器

输入

输出