2020年5月6日
[PKUWC2018]猎人杀
摘要： sol 一道容斥题，要结合生成函数。 首先有个技巧：设猎人$i$还活着，他被开枪的概率为剩下猎人中按权值分配的概率，这样很麻烦，还需要知道剩余哪些人，其实等价于人都在，但被开枪到死人时要重新开枪的概率。因为对于活着的猎人，被开枪仍然概率不变。这点很重要，因为仍然可以用$p_i=\dfrac$表示概率 阅读全文
posted @ 2020-05-06 21:09 AC-Evil 阅读(312) 评论(0) 推荐(0) 编辑