2020年4月19日
「UOJ 514」通用测评号（生成函数）
摘要： 首先，题目中的过程可以看作：每次选择任意一个燃料仓，给它装填 \(1\) 单位的燃料，如果此时恰好 “填满” 了它，就给答案 \(+1\)。 考虑 \(n\) 号燃料仓填满的概率，因为所有燃料仓是等价的，由期望线性性，答案就是这个概率乘 \(n\)。 填满 \(n\) 号燃料仓前，我们必定给它装填了 阅读全文
posted @ 2020-04-19 18:23 alfalfa_w 阅读(386) 评论(2) 推荐(1) 编辑