2019年4月26日
[集训队作业2018]喂鸽子
摘要： 这种题的一个常用转化是，只考虑所有有效的操作（比如在这题中喂一个没饱的鸽子），假设还剩$k$个元素可以进行有效操作，那么进行下一次有效操作的期望次数是$\frac{n}{k}$。 考虑这题，我们把每一次喂到的没饱的鸽子写成一个序列，那么这个序列的长度是$nk$。我们先假设鸽子是按从$1$到$n$的顺 阅读全文
posted @ 2019-04-26 22:50 newbiegcz 阅读(410) 评论(0) 推荐(0) 编辑