摘要: 概率期望 DP Statement \(n\le 200\) 个人,每一个人初始有 \(a_i(\le 100)\) 血量,有两种操作: 以 \(p\) 概率使得 \(a_x\) 减 \(1\) ,血量 \(\le 0\) 认为这个人死亡 在 \(k\) 个人中的活人中等概率地选择某一个人,求这 \ 阅读全文
posted @ 2022-05-11 21:34 _Famiglistimo 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 概率期望 DP Statement [HNOI2015]亚瑟王 给定一排 \(n\) 个数 \(d_i\),每一个数有 \(p_i\) 的概率选中它,每个数只能选一次。规定一轮游戏从第一个数开始尝试选择,每当你选中一个数 ,将你的分数加上 \(d_i\),结束这轮游戏。你一共可以进行 \(r\) 轮 阅读全文
posted @ 2022-05-11 15:58 _Famiglistimo 阅读(31) 评论(0) 推荐(0) 编辑