Codeforces Round #301 (Div. 2) D. Bad Luck Island(概率dp)
题意:有n个石头,m个剪刀,k个布,每次会等概率的两个对决,胜利的留下,失败的离开,问最后剩下的全是石头,全是剪刀或全是布的概率思路:利用概率dp求解,dp[i][j][l]表示,那么我dp[i][j][l-1]只能由dp[i][j][l]转移过来,对于dp[i-1][j][l]和dp[i][j-1][l]也是同理的,转移方程是dp[i][j][l-1]=dp[i][j][l]*(j*k)/(j*k
原创
2018-01-23 08:59:30 ·
363 阅读 ·
1 评论