CodechefVjudge分析首先第一问很简单，当 $n,k$ 奇偶性相同时答案为 $2^k-1$，否则答案为 $2^k-2$。重点在第二问。我们先考虑 $n,k$ 奇偶性相同的情况，那么相当于选 $n$ 个数，要求每个数都出现奇数次，求方案数。考虑生成函数，出现次数是奇数的 EGF 为同上，可以做到 $\mathcal{O}(n\log p)$ 计算。代码// =============...
LuoguLOJ分析orz laofu首先题目要求的其实就是方案数。设 $cnt_i$ 表示颜色为 $i$ 的珍珠的数量，那么如果一组方案合法的话会有显然也是一个卷积的形式。于是只需要构造多项式求出 $f_i$ ，再构造多项式求出 $g_i$ ，再求答案即可。另外注意特判 $2m<n-D$ 和 $2m>n$ 的情况，答案分别为 $D^n$ 和 $0$ 。总结：这是一道好题，可是我...