链接
猎人杀
题解
这个题首先需要知道一个结论，题目中的概率等价于已经死掉的猎人继续算在概率里面，每一轮一直开枪直到射死一个之前没死的猎人为止。结论很容易证明。这样一来概率中的分母就不变了，大大简化了问题。之后就是容斥了。设 A i A_i Ai表示第 i i i个人在 1 1 1之前被杀死，那么 a n s = ∣ A 2 ∩ A 2 ∩ . . . ∩ A n ∣ ans = |A_2 cap A_2 cap ... cap A_n| ans=∣A2∩A2∩...∩An∣，容斥即可。
最后
以上就是刻苦睫毛最近收集整理的关于PKUWC2018 猎人杀链接题解的全部内容，更多相关PKUWC2018内容请搜索靠谱客的其他文章。
发表评论 取消回复