概述
链接
猎人杀
题解
这个题首先需要知道一个结论，题目中的概率等价于已经死掉的猎人继续算在概率里面，每一轮一直开枪直到射死一个之前没死的猎人为止。结论很容易证明。这样一来概率中的分母就不变了，大大简化了问题。之后就是容斥了。设 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 猎人杀链接题解所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复