2021年12月21日
[PKUSC2018]猎人杀
摘要： 提供一个不同的推导方法。 首先，问题转化为： 每次随机选择一个猎人毙掉，其中第 $i$ 个猎人被选择到的概率为 $p_i( \sum p_i = 1)$ ，问第 $1$ 个猎人最后被毙掉的概率（如果选择到的猎人已经被毙了，那么什么都不做）。 考虑枚举时间 $t$ ，设 $dp_{m}(t)$ 为 $ 阅读全文
posted @ 2021-12-21 18:29 CCF组题人有100个母亲 阅读(154) 评论(0) 推荐(0)