刻苦睫毛

文章
4
资源
0
加入时间
3年0月8天

PKUWC2018 猎人杀链接题解

链接猎人杀题解这个题首先需要知道一个结论,题目中的概率等价于已经死掉的猎人继续算在概率里面,每一轮一直开枪直到射死一个之前没死的猎人为止。结论很容易证明。这样一来概率中的分母就不变了,大大简化了问题。之后就是容斥了。设AiA_iAi​表示第iii个人在111之前被杀死,那么ans=∣A2∩A2∩...∩An∣ans = |A_2 \cap A_2 \cap ... \cap A_n|an...