[HNOI2015]亚瑟王

Description: 你有$n$张牌,每轮需要依次打出这些牌,每张牌有$p_i$的概率打出,造成$d_i$的伤害,且打出后直接跳至下轮,这张牌不得再使用,否则继续考虑下一张牌,问最终伤害的期望 Hint: $n,r \le 200?$ Solution: 好难的期望题,主要瓶颈在于如何处理 跳至
posted @ 2019-03-24 10:13  cloud_9  阅读(139)  评论(0)  编辑  收藏  举报