摘要:题意:n个位置,k种颜色。求有多少种方案使得每种颜色恰出现d的倍数次。 解:d=1就快速幂,n,k很小就DP,记得乘组合数来分配位置。 d = 2 / 3的时候,考虑生成函数。 f(x) = ∑[d | i] / (i!) 然后发现d = 2的时候就是(ex + e-x) / 2,这个东西的k次方可 阅读全文
posted @ 2019-06-30 22:03 huyufeifei 阅读 (16) 评论 (0) 编辑