dp[n][m] = dp[n-1][m] * (1-a[n])+dp[n-1][m-1]*a[n]    dp[n][m]代表前n道题做出m道的概率,a[n]就是做出第n道题的概率  初始化dp[0][0]=1 推一遍就过了
点赞 6

相关推荐

重生2012之我是java程序员:换个稍微正式点的照片吧
点赞 评论 收藏
分享
牛客网
牛客企业服务