2018年5月18日
ZOJ1363 Chocolate 【生成函数】 【泰勒展开】
摘要： 题目大意： 有c种不同的巧克力，每种无限个，意味着取出每种的几率每次为1/c。现在你需要取n次。然后将统计每种取出来的巧克力的数量。若为偶数则舍去，否则留下一个。问最后留下m个的概率是多少。 题目分析： 由于取出每种巧克力的概率始终相同，。不妨假设取出奇数个的巧克力正好是1~m，m+1则取出偶数次， 阅读全文
posted @ 2018-05-18 12:44 menhera 阅读(470) 评论(0) 推荐(0) 编辑