2018年8月5日
codeforces 540D Bad Luck Island (概率DP)
摘要： 题意：会出石头、剪刀、布的人分别有r,s,p个，他们相互碰到的概率相同，输的人死掉，问最终活下去的人是三种类型的概率 设状态dp(i,j,k)为还有i个石头，j个剪刀，k个布时的概率，dp(r,s,p)=1.0 状态转移方程: d(i-1,j,k)+=d(i,j,k)*(i*k)/(i*j+i*k+ 阅读全文
posted @ 2018-08-05 16:38 wrjlinkkkkkk 阅读(144) 评论(0) 推荐(0)