题解 P2719 【搞笑世界杯】

其实懂了之后很简单，但是刚开始真的很难想.。 d[a][b]表示剩a张A类票和b张B类票时，最后两张票相同的概率

那么此时的排队的第一个人只有两种选择拿A类票或者B类票

抛硬币得到的可能性当然是二分之一，所以说d[i-1][j]（当前第一人拿了A类票）和d[i][j-1]（当前第一人拿了B类票）各占二分之一

这样的话代码就很简单了。。。。

#include<stdio.h>

#include<iostream>

using namespace std;

double d[][];

int main()

{

    int n,i,j;

    scanf("%d",&n);

    n/=;

    for (i=;i<=n;i++)

    {

        d[i][]=d[][i]=;

    }

    for (i=;i<=n;i++)

    {

        for (j=;j<=n;j++)

        {

            d[i][j]=(d[i-][j]+d[i][j-])*0.5;

        }

    }

    printf ("%.4lf",d[n][n]);

    return ;

}

巴特西

题解 P2719 【搞笑世界杯】

最新文章

热门文章