反腐一线

摘要： 题意 一共有$N$位客人和$M$本书，他们都希望能够找到一本适合自己的书。 $1\sim N$的书都被编上了一个号码，并且每本书的编号不一样。 每个客人都有一个选书列表，对于每一本书，他有$p$的概率选择这本书（换言之，会以$1-p$的概率拒绝这本书）。 如果他拒绝这本书，他就会去看下一本书，如果他 阅读全文

摘要： 题意 有$N$个数，依次选取，第$i$个数被选择的概率为$p_i$，求至少选了$L$次后所选取的数的和$+K\geq 0$的概率。 思路 设$f_{i,j,k}$为选到第$i$个数时已经选了$j$个，当前和为$k$时的概率。 考虑当前和$\geq N$时，可以将它视作为$N$，因为它们都一定满足了选 阅读全文