1 条题解

  • 0
    @ 2026-7-4 10:43:49

    #include <cstdio>
    #include <iostream>
    using namespace std;
    #define db long double
    const int M = 505;
    int read()
    {
    	int x=0,f=1;char c;
    	while((c=getchar())<'0' || c>'9') {if(c=='-') f=-1;}
    	while(c>='0' && c<='9') {x=(x<<3)+(x<<1)+(c^48);c=getchar();}
    	return x*f;
    }
    int n,d,r;db cnt[M][M],sum[M][M],C[M][M];
    signed main()
    {
    	n=read();d=read();r=read();
    	C[0][0]=1;
    	for(int i=1;i<=max(n,d);i++)
    	{
    		C[i][0]=1;
    		for(int j=1;j<=i;j++)
    			C[i][j]=C[i-1][j-1]+C[i-1][j];
    	}
    	cnt[0][0]=1;
    	for(int i=1;i<=n;i++)
    		for(int j=0;j<=d;j++)
    			for(int k=0;k<=min(i,j);k++)
    			{
    				cnt[i][j]+=C[i][k]*cnt[k][j-k];
    				sum[i][j]+=C[i][k]*(sum[k][j-k]
    				+min(r,k)*cnt[k][j-k]);
    			}
    	double ans=sum[n][d]/cnt[n][d]+r;
    	printf("%.7lf\n",ans);
    }
    
    
    • 1

    「ICPC World Finals 2018」绿宝石之岛

    信息

    ID
    8504
    时间
    3000ms
    内存
    1024MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者