题解： 首先用二进制表示每个音阶是否使用，那么共有$2^{n}-1$（空集不可行）种片段，用$a_{i}$来表示每个片段，问题就是求满足$a_{1}\left (xor\right)a_{2}\left (xor\right)......\left (xor\right)a_{m}==0\&\&a_ ...
分类：
其他好文 时间：
2017-08-26 10:16:17
阅读次数：
101
题目描述 题解 dp+容斥原理 先考虑有序数列的个数，然后除以$m!$即为集合的个数。 设$f[i]$表示选出$i$个集合作为满足条件的有序数列的方案数。 直接求$f[i]$较为困难，考虑容斥，满足条件的有序数列的方案数=总方案数-不满足条件的方案数。 考虑如果前$i-1$个集合确定，那么第$i$个 ...
分类：
其他好文 时间：
2017-08-15 21:09:33
阅读次数：
140
【BZOJ2339】[HNOI2011]卡农 题解：虽然集合具有无序性，但是为了方便，我们先考虑有序的情况，最后将答案除以m!即可。 考虑DP。如果我们已经知道了前m-1个集合，那么第m个集合已经是确定的了。因为内层集合的n个元素可以随便出现，那么总数就是A(2^n-1,m-1)。但是可能存在不合法 ...
分类：
其他好文 时间：
2017-08-15 21:06:42
阅读次数：
141
题意 : 给你n个音阶，要求组成一个长m个片段的音乐有多少方案。 每个片段里每种音阶至多含有一个，任意两个片段包含的音阶不能完全相同，并且每一种音乐里每个音阶出现的次数必须是偶数次。 两个音乐不同的话当且仅当不存在任意一种对应方案使a包含的片段与b包含的片段完全相同。 eg. {{1,2}，{2,3 ...
分类：
其他好文 时间：
2017-03-25 19:16:52
阅读次数：
207
题目大意：求由1~n构成的m个集合有多少种 其中1~n中每个数都出现了偶数次
围观题解： http://blog.csdn.net/orpinex/article/details/7405538
吾等蒟蒻到底也只会看题解了- -
#include
#include
#include
#include
#define M 1001001
#define MOD 100000007
us...
分类：
其他好文 时间：
2015-01-29 09:36:06
阅读次数：
200
