LightOJ - 1265 Island of Survival 期望

题目大意：有一个生存游戏，里面t仅仅老虎，d仅仅鹿，另一个人，每天都要有两个生物碰面，如今有下面规则

1.老虎和老虎碰面。两仅仅老虎就会同归于尽

2.老虎和人碰面或者和鹿碰面，老虎都会吃掉对方

3.人和鹿碰面。人能够选择吃或者不吃该鹿

4.鹿和鹿碰面，相安无事

问人存活下来的概率

解题思路：自己想复杂了。用了二维的dp。。。

看了别人的，发现根本不用dp，人生存下来的条件就是不被老虎吃掉，所以仅仅要全部的老虎都同归于尽了，人就能够生存下来了

假设老虎的数量是奇数，那么人总有一天会被吃掉的

假设老虎的数量是偶数，那就算一下全部老虎同归于尽的概率。这个概率就是人存活下来的概率了

鹿能够忽略不计，刚開始还以为须要。。

。在时间无限的情况下。老虎没死光的话，鹿总有一天是会被全部吃掉的

#include<cstdio>
#define maxn 1010
double dp[maxn][maxn], ans;
int n, t, d;
void solve() {
    ans = 1.0;
    while(t) {
        ans *= 1.0 * (t - 1) / (t + 1);
        t -= 2;
    }
}

int main() {
    int test, cas = 1;
    scanf("%d", &test);
    while(test--) {
        scanf("%d%d", &t, &d);
        printf("Case %d: ", cas++);
        if(t == 0) {
            printf("1.0000000\n");
            continue;
        }
        if(t % 2) {
            printf("0.0000000\n");
            continue;
        }
        solve();
        printf("%.7lf\n", ans);
    }
    return 0;
}