2023年3月20日
概率dp AtCoder Beginner Contest 243 F
摘要： AtCoder Beginner Contest 243 F 题意 n种彩票，每种彩票i中奖概率为$p_i$ ，求抽k次后恰好m种彩票中奖的概率（简化的概率，题目中的概率还要用个逆元） 思路 超几何分布，设抽k次后每种彩票i中奖个数为$c_i$ ，则概率为 $P=C_k^{c_1}*p_1^{c_1 阅读全文
posted @ 2023-03-20 23:13 Liang2003 阅读(14) 评论(0) 推荐(0) 编辑