首页 > TAG信息列表 > P3214
P3214 [HNOI2011] 卡农 (dp +排列计数 正难则反）
题目传送门 题目大意： 给定两个数 \(n , m\) ，在集合 \(S = {1,2...n}\) 中选取 \(m\) 个非空子集，使得子集不重复并且子集中的每个元素出现偶数次，求出满足上述条件的方案数。 假设 \(a\) 为 \(\{\{1,2\},\{2,3\}\}\)，\(b\) 为 \(\{\{2,3\},\{1,2\}\}\)，那么 \(a\) 与 \(b\) 为重复P3214 [HNOI2011] 卡农 (dp +排列计数 正难则反）
题目传送门 题目大意： 给定两个数 \(n , m\) ，在集合 \(S = {1,2...n}\) 中选取 \(m\) 个非空子集，使得子集不重复并且子集中的每个元素出现偶数次，求出满足上述条件的方案数。 假设 \(a\) 为 \(\{\{1,2\},\{2,3\}\}\)，\(b\) 为 \(\{\{2,3\},\{1,2\}\}\)，那么 \(a\) 与 \(b\) 为重复