Uoj#450. 【集训队作业2018】复读机

发表于 分类于 ， ， 阅读次数：

题意：对一个长度为 的排列进行染色，一共 种颜色，要求每种颜色使用的次数都是 的倍数，求方案数。

  • sub1：，

  • sub2：，

答案对 取模，，时限 。

使用 EGF，写出纯色排列的生成函数。

答案就是

难以得到 的封闭形式，这给我们提取系数带来了障碍。

使用单位根反演 可知 所以我们要算的就是

sub1

对于 的情况，答案是 可以 计算。

sub2

对于 的情况，答案是 可以 计算。