海淀做网站公司,廊坊网站建设制作,开发公司名称起名大全,wordpress上传pdf文档注意 最后一个没有空格#xff01;#xff01;#xff01;#xff01;#xff01; 题解(摘自网络) 有一个很重要的性质#xff1a;当前人获胜的概率只与其在排列中与庄家的相对位置和人数有关、、跟具体有哪些人无关、、 那么我们可以用f[i][j]表示还有i人时从庄家开始数…注意 最后一个没有空格 题解(摘自网络) 有一个很重要的性质当前人获胜的概率只与其在排列中与庄家的相对位置和人数有关、、跟具体有哪些人无关、、 那么我们可以用f[i][j]表示还有i人时从庄家开始数第j个人获胜的概率、、 于是可以枚举当前每种可能然后从f[i-1][*]转移、、这就可以写成一个DP了、、 //要特别注意 f的意义 代码 #include cstdio
double f[51][51];
int a[51];
int n,m;
int main()
{scanf(%d %d,n,m);for(int i1;im;i) scanf(%d,a[i]);f[1][1]1;for(int i2;in;i)for(int j1;ji;j)for(int k1;km;k){int tmpa[k]%i;if(tmp0) tmpi; if(tmpj) continue;if(tmpj) tmpi-tmpj;else tmpj-tmp; f[i][j]f[i-1][tmp]/(double)m;}for(int i1;in;i) printf(%.2lf%% ,f[n][i]*100.0);printf(%.2lf%%,f[n][n]*100.0);return 0;
} 转载于:https://www.cnblogs.com/ofsxb/p/5123374.html
