摘要: 题目大意: 一共有$c$种糖果,取$n$次,每次取到糖果种类都是等概率的,求有$m$种糖果个数为奇数个的概率。 思路: 直接概率DP时间复杂度太高,卡常数也不太好卡。 将每次取出来的糖果看成是一个带有重复元素的排列,直接计算复合条件的排列数量。 考虑符合条件的最后的序列的考虑EGF(指数型生成函数) 阅读全文
posted @ 2019-02-01 22:33 ylsoi 阅读(262) 评论(0) 推荐(0) 编辑