Tribles UVA

Miku

---

首先我们要知道，如果一个毛虫死亡的概率是P，那么两个毛球死亡概率就是(p^2)

然后对于定义dp[i]表示一只毛球死在i天的可能性，就可以得到递推式

(dp_i=p_0+p_1*dp_{i-1}+p_2*(dp_{i-1})^2+····p_{n-1}*(dp_i-1)^{n-1})
其中为什那么会有一堆指数呢？原因如上

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int t;
int n,k,m;
double p[1001];
int x;
double dp[1001];
int main(){
	scanf("%d",&t);
	x=t;
	while(t--){
	//	cout<<t<<endl;
		scanf("%d%d%d",&n,&k,&m);
		for(int i=0;i<n;++i)
			scanf("%lf",&p[i]);
		dp[0]=0;
	//	cout<<"LL";
		dp[1]=p[0];
		for(int i=2;i<=m;++i){
			dp[i]=0;
			for(int j=0;j<n;++j){
				dp[i]+=p[j]*pow(dp[i-1],j);
			}
		}
		printf("Case #%d: %.7lf
",x-t,pow(dp[m],k));
	}
	return 0;
}