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;
}