随笔分类 -  期望DP

摘要:题目描述 小海喜欢和小鸟玩抽鬼牌,规则如下:小鸟每次有n张牌,其中有m张鬼牌;小海一次抽出一张牌,如果不是鬼牌则移除这张牌,否则小海就输了;当只剩下m张鬼牌时小海赢。 因为小海永远赢不了,所以小鸟修改了规则。如果小海输了,那她可以把鬼牌放回去并继续进行一轮游戏(非鬼牌保持不变),直到她赢为止。每一轮 阅读全文
posted @ 2018-08-07 10:10 iamunstoppable 阅读(1459) 评论(0) 推荐(0)