Codevs 1060 搞笑世界杯 dp递推

Codevs 1060 搞笑世界杯

dp[i][j]为 剩 i 张 A 类票，j 张 B 类票，最后两张相同的概率。
需要注意的是， 当 i || j 小于2 时概率是 0；
数据范围 是n 不是输入的2n

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
using namespace std;

#define MAXN (1260)
double dp[MAXN][MAXN];

int main()
{
    int n2;
    cin >> n2;
    int n = n2/2;
    for(int i = 2; i <= n; ++ i) dp[i][0] = dp[0][i] = 1.0;

    for(int i = 1; i <= n; ++ i)
        for(int j = 1; j <= n; ++ j)
            dp[i][j] = dp[i-1][j]*0.5 + dp[i][j-1]*0.5;
    printf("%.4lf", dp[n][n]);
    return 0;
}