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