题意:
共 有 12 道 题 共有12道题 共有12道题
每 道 题 有 a i 的 概 率 写 出 每道题有a_i的概率写出 每道题有ai的概率写出
如 果 没 有 写 出 , 有 b i 的 概 率 听 到 左 边 人 的 思 路 如果没有写出,有b_i的概率听到左边人的思路 如果没有写出,有bi的概率听到左边人的思路
有 c i 的 概 率 听 到 右 边 人 的 思 路 有c_i的概率听到右边人的思路 有ci的概率听到右边人的思路
题解:
先 说 对 于 第 i 题 做 出 的 概 率 先说对于第i题做出的概率 先说对于第i题做出的概率
可 能 自 己 做 出 , 也 可 能 从 左 或 者 从 右 听 到 可能自己做出,也可能从左或者从右听到 可能自己做出,也可能从左或者从右听到
自 己 做 出 概 率 就 是 a i 自己做出概率就是a_i 自己做出概率就是ai
如 果 没 做 出 就 是 ( 1 − a i ) 从 左 边 听 到 乘 b i 即 ( 1 − a i ) ∗ b i 如果没做出就是(1-a_i)从左边听到乘b_i即(1-a_i)*b_i 如果没做出就是(1−ai)从左边听到乘b
NC14734 比赛(二进制枚举||概率dp)
最新推荐文章于 2022-05-11 20:30:15 发布