首页 > 算概率
开通博客写题解
头像 Peterliang
发表于 2020-02-07 14:45:43
对于这道C题，他要我们求的是在n道题目中，有0，1，2，3....n道题目做对的概率，然后分别按隔一个空格输出对1e9+7求模后的结果，在看了出题人的题解后，我一开始也十分困惑，因为出题人或其他提交的同学代码都没有解释，然后，我就花了一个小时在纸上模拟，终于我搞懂了，希望接下来的可以对报名参加了比赛 展开全文
去ta的博客 赞 (47) 回复(7) 收起
头像 小毅儿
发表于 2020-09-19 18:57:59
//dp[i][j]表示做前i道题做对j道 //考虑状态转移方程，如果前i-1道题做对j道，那么第i道题肯定是做错了，如果前i-1道题做对了j-1道题，那么第i道题肯定是做对了（这样就可以得出状态转移方程） /*状态转移方程为： dp[i][j]= dp[i-1][j]*(1-p[i]+mod)%m 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”