概率dp——cf518D

通过最后的概率求最终的期望

#include<bits/stdc++.h>
using namespace std;

const int maxn = ;

double p,dp[maxn][maxn];

int n,t;

int main(){
    cin>>n>>p>>t;
    dp[][n]=;
    for(int i=;i<=t;i++){
        dp[i][]=dp[i-][]+dp[i-][]*p;
        for(int j=;j<=n;j++)
            dp[i][j]=dp[i-][j]*(-p)+dp[i-][j+]*p;
    }
    double ans=;
    for(int i=;i<=n;i++)
        ans+=1.0*dp[t][i]*(n-i);
    printf("%.10lf\n",ans);
}