Related
In following contests:
将符文 0 到 9 分别看成 20 到 29,即二进制表示十进制数的存在与否。如此 [0,1023] 就可以表示 0 到 9 是否存在了。
biti 表示第 i 天可用的符文。
所以只要枚举 [1,1023] 这些符文的状态表示,然后对满足任意一天都可以有符文可用的所有符文状态表示,计算这些状态表示的符文的种数,并取个 min ,每种符文都不同,故这就是最少需要准备的符文种数。
魔法师准备连续 7 天举行仪式,每天必须激活一枚符文。符文共有 10 种,编号为 0 到 9。由于星象变化,每天都有部分符文无法使用。魔法师可以提前准备若干种符文,仪式当天只要身上至少有一种符文可用即可。已知 7 天中每天的禁用符文列表,问他最少需要准备多少种不同的符文,才能保证每天都能顺利激活一枚符文?如果无论如何都无法满足,输出 −1。
每天的禁用符文数量不超过 10,所有符文编号均为 0 到 9 的整数。
输入共 7 行,对应周一到周日。每行第一个整数 ci 表示当天禁用的符文数量,随后 ci 个互不相同的整数,依次给出当天禁用的符文编号。
In following contests:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册