PKUWC2018 猎人杀

链接

猎人杀

题解

这个题首先需要知道一个结论，题目中的概率等价于已经死掉的猎人继续算在概率里面，每一轮一直开枪直到射死一个之前没死的猎人为止。结论很容易证明。这样一来概率中的分母就不变了，大大简化了问题。之后就是容斥了。设 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​∣，容斥即可。