> ATT
> WA到死啊

Q=1
ans = nanda*T*p

利用泊松分布来做,其实不难
P(n,i)表示开了n次门,i次坏,显然
P(n,i)=(nanda*t)^n/n!*c(n,i)*p^i * q^(n-i)
然后依然人肉算出来公式就可以了(MS有结论- -)
Q=2
累加
P(n,i)表示开了n次,结果被惩罚了i次,那么显然
P(n,i) = (nandaT)^n/n! * exp(-nanda*T)*p^(n-i-1) * q
显然
E(n,i) = P(n,i)*i
暴力n,而i=1..n-1,暴力即可.因为答案只要求2位
double fac(double x){double ret=1,i;for(i=1;i<=x;++i)ret*=i;return ret;}
double P(double m,double k)
{
	return pow(n*t,m)/fac(m)*exp(-n*t)*pow(p,m-k-1)*q*k;
}

比赛中没时间提交了，only 是参考思路

• Re:Q=1的时候显然不难.Q=2的时候应该可以暴力加-_- (18) majia1000 2009-09-20 21:02:35
• Re:Q=1的时候显然不难.Q=2的时候应该可以暴力加-_- (611) b6fan 2009-09-20 21:49:08
  • exp(-lamda * p * term)可能很接近1吧... (9) blue_mary 2009-09-20 22:03:54
    • Re:exp(-lamda * p * term)可能很接近1吧... (59) b6fan 2009-09-20 22:08:38
      • Re:exp(-lamda * p * term)可能很接近1吧... (71) b6fan 2009-09-20 22:27:02
    • 俺这个陷阱貌似卡得一片人仰马翻的说... (13) moonancient 2009-09-20 23:03:38