随笔分类 -  DP———@概率dp

该文被密码保护。

摘要：<题目链接> 题目描述 小a有$n$个烟花，每个烟花代表着互不相同的颜色，对于第$i$个烟花，它有$p_i$的概率点燃，现在小a要去点燃它们，他想知道产生颜色的期望个数 及 产生恰好产生$k$种颜色的概率。对于$100%$的数据$(n \leq 10^5 ,k \leq 2 \times 10^2) 阅读全文