随笔分类 -  动态规划--概率DP

摘要:题意:一个初始中奖率q=2%,每次玩一局游戏,如果游戏赢了就抽奖,没抽到就q+2,然后继续玩游戏,如果游戏输了就q+1.5。问玩的游戏局数的期望,并且中奖率最高为100% 题解:初始中奖率为q%,输入的是游戏的获胜概率p%,dp[i]为获奖概率为 i 时的期望。因为q%最高为100%,所以初始状态为 阅读全文
posted @ 2019-08-13 00:18 千摆渡Qbd 阅读(536) 评论(0) 推荐(0)
摘要:You received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves rather strangel 阅读全文
posted @ 2019-01-27 10:11 千摆渡Qbd 阅读(213) 评论(0) 推荐(0)