洛谷 P2719 搞笑世界杯

题目传送门

解题思路：

f[i][j]表示买i张A票，j张B票的概率。

AC代码：

 #include<iostream>
 #include<cstdio>

 using namespace std;

 double f[][];
 int n;

 int main() {
     scanf("%d",&n);
     n /= ;
     for(int i = ;i <= n; i++)
         f[i][] = f[][i] = ;
     for(int i = ;i <= n; i++)
         for(int j = ;j <= n; j++)
             f[i][j] = (f[i-][j] + f[i][j-]) * 0.5;
     printf("%.4lf",f[n][n]);
     return ;
 }