2020年6月3日
#4746. 我家钥匙放在哪了
摘要： 题目描述 有 $n$ 个无区别的锁， $N$ 把无区别的钥匙都被藏， $M$ 个藏钥匙的地方，每个藏钥匙的地方最多藏 $a_i$ 个钥匙，并且这个地方被发现的概率为 $p_i$ ，求所有藏钥匙的方案能够找到至少 $n$ 个的概率之和。 数据范围 所有测试数据满足 $1 \leq M \leq 100 阅读全文
posted @ 2020-06-03 23:14 xjqxjq 阅读(182) 评论(0) 推荐(0) 编辑