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