这是一道模板题。比此题更加模板的在这里
给定一个集合 和一个 上的集合族 。
一个划分 是 的一个子族,满足 中所有集合的并为 ,任意两个集合不相交。
求大小不大于 的划分的数量 。
两个划分 不同,当且仅当存在 使 或 。 和 不同当且仅当 。
第 行:
第 行:, 二进制第 位为 表示 ,为 表示
个非负整数,表示大小不大于 的划分的数量 。
4 8 2 7 10 8 11 5 15 4 5
5