7.10考试

n,p,maxcost都是<=998244352

简单的方法:

设di表示有i-1个,到有i个的期望次数

E表示抽到一个五星的概率,枚举抽几次,等差×等比,可以O(1)算

然后di推出来了

∑1/i 分块打表

猜你喜欢

转载自www.cnblogs.com/Miracevin/p/11165917.html