时间限制:7000 ms
内存限制:514 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
这是一道模板题。比此题更加模板的在这里
给定一个集合 和一个 上的集合族 。
一个划分 是 的一个子族,满足 中所有集合的并为 ,任意两个集合不相交。
求大小不大于 的划分的数量 。
两个划分 不同,当且仅当存在 使 或 。 和 不同当且仅当 。
第 行:
第 行:, 二进制第 位为 表示 ,为 表示
子任务
- (16 分),
- (20 分),
- (14 分),
- (25 分),
- (25 分)没有附加限制