[ 线段树 泰勒展开 ] Codechef April Challenge 2018 Division 1 Chef at the Food Fair
大佬教我做题ans=∏i=LR(1−pi)=eln∏Ri=L(1−pi)=e∑Ri=Lln(1−pi)ans=∏i=LR(1−pi)=eln∏i=LR(1−pi)=e∑i=LRln(1−pi)ans=\prod_{i=L}^R (1-p_i)=e^{\ln{\prod_{i=L}^R (1-p_i)}}=e^{\sum_{i=L}^R\ln{(1-p_i)}} 将 ln(1−x)ln(...
原创
2018-04-18 15:47:31 ·
392 阅读 ·
0 评论