题意理解,每个积累是可以独立进行的,原始概率来进行概率推断,不会不断更新。
英文小心题意
也可配合可解的角度理解题意
#include<bits/stdc++.h>
using namespace std;
double a[505][505];
double p[505*2],q[505];//long long 不够
int n,k;
void dp()
{
for(int i=2;i<=n;++i)
for(int j=1;j<i;++j)
{
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}//求组合数
int main ()
{
cin>>n>>k;
for(int i=0;i<=n;++i)
{
a[i][0]=1,a[i][i]=1;
if(i<n)
{
cin>>p[i];
p[i+n]=p[i];//定义的滚轮累计
}
}
dp();
for(int i=0;i<n;++i)
{
for(int j=0;j<=n-k;++j)
{
int m=i-j;
if(i-j<0)
m+=n;
q[i]+=(p[m]*a[n-j-1][k-1]/a[n][k]);
}
}
for(int i=0;i<n-1;++i)
{
printf("%.8lf ",q[i]);
}
printf("%.8lf",q[n-1]);
return 0;
}