2017年1月31日
BZOJ4714 : 旋转排列
摘要： 对于每个$k$，问题等价于求有多少置换满足： 1.存在一个循环长度为$k$ 2.任意一个循环长度$\geq 2$ 枚举这种环的个数$t$： 设$g_t$表示至少有$kt$个人分成$t$个长度为$k$的循环的方案数，考虑枚举第一个人和哪些人分在了一起，同时有$(k-1)!$种可能的环，有$g_t=C( 阅读全文
posted @ 2017-01-31 02:23 Claris 阅读(459) 评论(0) 推荐(0) 编辑