2015年6月1日
Codeforces Round #301 (Div. 2) D 概率DP
摘要： 一个岛上住着三种生物，石头(R)、剪刀(S)和布(P)。两个不同的生物见面会打架，并且有一方死亡，已知各生物碰见的概率是一样的，求最后岛上只留下剪刀、石头、布的概率。dp[r][s][p] : 石头，剪刀，布分别剩下r,s,p的概率这时，布和石头打一架，将转移到dp[r-1][s][p]，而布和石头... 阅读全文
posted @ 2015-06-01 14:24 xuelanghu 阅读(210) 评论(3) 推荐(0) 编辑