uva 11021 Tribles (概率，递推)

题意：略。。白书上经典的概率题

思路：主要考虑到， 每一个毛球的生存死亡是一个独立事件。。

f(i) 表示一开始有一个毛球，i天后死亡的概率。

#include<bits/stdc++.h>

#define SPEED_UP iostream::sync_with_stdio(false);
using namespace std;

#define rep(i, s, t) for(int (i)=(s);(i)<=(t);++(i))
#define urep(i, s, t) for(int (i)=(s);(i)>=(t);--(i))

typedef long long LL;

const int Maxn = 1005;

double f[Maxn], p[Maxn];
int N, n, k, m;

double solve() {
    cin >> n >> k >> m;
    //cout << n << ' ' << k << ' ' << m << endl;
    rep(i, 0, n-1) cin >> p[i];
    if (!m) return 0;
    f[0] = 0, f[1] = p[0];
    rep(i, 2, m) {
        f[i] = 0;
        rep(j, 0, n-1) f[i] += p[j] * pow(f[i-1], j);
    }

    return pow(f[m], (double)k);
}

int main() {
#ifndef ONLINE_JUDGE
    freopen("input.in", "r", stdin);
#endif
    SPEED_UP
    cin >> N;
    cout.setf(ios::fixed, ios::floatfield);
    rep(i, 1, N) {
        cout << "Case #" << i << ": " << setprecision(7) << solve() << endl;
    }

    return 0;
}