卧薪尝胆,厚积薄发。
PKUWC2018 猎人杀
Date: Thu Mar 14 15:20:20 CST 2019
In Category:
NoCategory
Description:
$n$
个猎人,一个人死后会以
$p_i$
的概率杀死第
$i$
个人,问
$1$
最后被杀死的概率。
$1\leqslant n\leqslant 10^5$
Solution:
In tag:
数学-多项式-分治FFT 数学-容斥原理
Copyright © 2020
wjh15101051
ღゝ◡╹)ノ♡