标签:
7
0.4
0.22884
4
概率DP
一样的题、swustoj 649
#include <iostream> #include <cstring> #include <cstdio> using namespace std; #define N 210 int main() { int n; double p; double dp[N][N]; while(scanf("%d%lf",&n,&p)!=EOF) { memset(dp,0,sizeof(dp)); for(int i=0;i<=n;i++) dp[0][i]=1; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ dp[i][j]=dp[i-1][j]*p+dp[i][j-1]*(1-p); } } printf("%.6f\n",dp[n][n]); } return 0; }
标签:
原文地址:http://www.cnblogs.com/hate13/p/4562670.html