6552：Union

题目描述

有三个集合 $S_1$, $S_2$, $S_3$，每个集合都是 {1, 2, ...., $n$} 的子集，现有如下条件。
|$S_1$| + |$S_2$| + |$S_3$| = $k$
|$S_1$| ≥ $a_1$, |$S_2$| ≥ $a_2$, |$S_3$| ≥ $a_3$
|$S_1$ ∪ $S_2$| ≥ $a_4$, |$S_2$ ∪ $S_3$| ≥ $a_5$, |$S_1$ ∪ $S_3$| ≥ $a_6$
|$S_1$ ∪ $S_2$ ∪ $S_3$| ≥ $a_7$
求有多少种集合 ($S_1$, $S_2$, $S_3$) 的有序三元组满足上述要求，请输出答案模 1, 000, 000, 007。

输入解释

第一行输入两个整数 $n$, $k$。
第二行输入7个整数 $a_1$, $a_2$..., $a_7$。
1 ≤ $n$ ≤ 1, 000, 000
1 ≤ $k$ ≤ 50
0 ≤ $a_i$ ≤ 3

输出解释

一行一个整数表示答案。

输入样例

4 4
1 1 1 2 2 2 3

输出样例

来自杭电HDUOJ的附加信息

Recommend

liuyiding

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2019中国大学生程序设计竞赛-女生专场（重现赛）-感谢南京晓庄学院

源链接： HDU-6552

最后修改于 2020-10-25T23:32:15+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	524288/524288K(Java/Others)