2020年6月3日
【UOJ449】[集训队作业2018]喂鸽子
摘要： 【UOJ449】[集训队作业2018]喂鸽子 题面 UOJ 题解 考虑$\text$容斥，那么答案为 \[ \sum_{i=1}^n(-1)^{i+1}{n\choose i}f_i \] 其中$f_i$表示选出$i$只鸽子然后其中第一只鸽子被喂饱的期望时间。 那么$f_i=\sum_p_j\tim 阅读全文
posted @ 2020-06-03 20:10 heyujun 阅读(341) 评论(2) 推荐(2) 编辑