P2719 搞笑世界杯

P2719 搞笑世界杯
我觉得这个难度是假的，如果不知道这个是dp我就做不出来，好吧，知道我也没做出来。。
f[i][j]表示剩i张A票，j张B票时，最后两张票相同的概率。
当前的队首有一半的概率选A，一半的概率选B，
so f[i][j]=0.5*f[i-1][j]+0.5*f[i][j-1]
答案为f[n][n]

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<ctime>
 #include<cstring>
 #define inf 2147483647
 #define For(i,a,b) for(register int i=a;i<=b;i++)
 #define p(a) putchar(a)
 #define g() getchar()
 //by war
 //2017.10.17
 using namespace std;
 int n;
 double f[][];//33M
 void in(int &x)
 {
     int y=;
     char c=g();x=;
     while(c<''||c>'')
     {
     if(c=='-')
     y=-;
     c=g();
     }
     while(c<=''&&c>='')x=x*+c-'',c=g();
     x*=y;
 }
 void o(int x)
 {
     if(x<)
     {
         p('-');
         x=-x;
     }
     if(x>)o(x/);
     p(x%+'');
 }
 int main()
 {
     in(n);
     n>>=;
     For(i,,n)
     f[i][]=1.0;
     For(i,,n)
     f[][i]=1.0;
     For(i,,n)
       For(j,,n)
         f[i][j]=(f[i-][j]+f[i][j-])*0.5;
     printf("%.4f",f[n][n]);
      return ;
 }