LightOJ_1265:Island_of_Survival(概率DP/想法题)
题目大意是岛上有一个人,t只老虎和d只鹿,每天都会有两个生物随机碰面,有以下几种情况①老虎与人碰面,人被吃掉②老虎与鹿碰面,鹿被吃掉③老虎与老虎,两只老虎同归于尽④鹿与鹿碰面,什么都不会发生⑤鹿与人碰面,人可以选择杀死鹿或不杀鹿(取决于你),问最后人存货下来的最大概率.
经典的概率DP问题,设a[i][j]为岛上剩i只老虎和j只鹿的情况,计算每个a[i][j]时先算出第①②③种情况,随后再按照概
原创
2017-01-05 13:47:06 ·
969 阅读 ·
0 评论