概率计算）

题意理解，每个积累是可以独立进行的，原始概率来进行概率推断，不会不断更新。

英文小心题意

也可配合可解的角度理解题意

 

#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;
}