摘要：A.建设城市(city) 这容斥题多难啊你们是怎么考场切掉的啊 首先可以想一下，如果没有k的限制，这题怎么做？ 相信你们肯定能看出来是挡板法裸题：m个物品分给n个人，每个人至少一个。 就是$C_{m-1}^{n-1}$呗。(如果每个人可以没有就是$C_{n+m-1}^{n-1}$) 但是就这玩意我考 阅读全文

摘要：题目描述 众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。他将声音分成 n 个音阶，并将音乐分成若干个片段。音乐的每个片段都是由 1 到 n 个音阶构成的和声，即从 n 个音阶中挑选若干个音阶同时演奏出来。为了强调与卡农的不同，他规定任意两个片段所包含的 阅读全文

摘要：Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若 阅读全文