p3214
P3214 [HNOI2011] 卡农 题解
Description 给定 \(n,m\),要从 \(1,2,\dots,2^n-1\) 中选 \(m\) 个无序的数,使得他们互不相同且异或和为 \(0\),问有多少种选法。 对 \(998244353\) 取模。 Solution 考虑求出有序的方案数的个数再除以 \(m!\)。 设 \(f_ ......
P3214 卡农
题目传送门 description 给定 \(n,m\leq 10^6\),求 \(m\) 个互不相同的非空集合,每个集合的元素都是 \([1,n]\) 中的正整数,且每个正整数在所有集合里出现的次数均为偶数的方案数。(集合之间无序) solution 感觉很妙的 dp 和组合。 不妨先不考虑集合之 ......