摘要: "题目" 有一个长度为$n$的数列$a_i$,一开始将数列的前$L$个丢入队列中。 一次操作是对于队列中的每个数$a_i$,有$a_i$的几率有$1$的贡献。设贡献和为$x$。 然后将队列中前$x$个弹出去,再从数列中接着$x$个。 如果数列中的数取完了,操作停止。 问期望进行多少次操作。 思考历程 阅读全文
posted @ 2020-03-13 21:07 jz_597 阅读(255) 评论(0) 推荐(2) 编辑