HBC229895可持久化动态图上树状数组维护01背包,枚举牛牛写作文题解

庄子墨 算法基础篇 33 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
但是因为句子实在是太多了!他并不想要自己筛选,于是他想要随机选一些句子构成一片文章,写完作文后小宝突然想起一个重要的句子必须写进作文里,但是作文已经写完了,小宝只能祈祷在文章中找的到这个句子。

小宝想要写一篇文章,他已经在脑中构造好了 n n 个句子。 但是因为句子实在是太多了!他并不想要自己筛选,于是他想要随机选一些句子构成一片文章。 所以小宝每次会随机等概率地进行一下操作: 1. 停笔。即结束这篇作文。 2. 写下第 1 1 个句子。 3. 写下第 2 2 个句子。 4. cdots ⋯ 5. 写下第 n n 个句子。 也就是说,写下任意一个句子和停笔的概率都是 dfrac{1}{n+1} n+1 1 ​ 。 写完作文后小宝突然想起一个重要的句子必须写进作文里,但是作文已经写完了,小宝只能祈祷在文章中找的到这个句子。 请你帮小宝求出重要句子出现至少一次的概率,并对 10^9+7 10 9 +7 取模。

HBC229895可持久化动态图上树状数组维护01背包,枚举牛牛写作文题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC229895可持久化动态图上树状数组维护01背包 枚举牛牛写作文题解