agc049a 题解

agc049a 思路 期望。 与 CF280C 相似的思路。 a56爆大奖在线娱乐点最多被做一次,或者被其他点影响。设 $f_i$ a56爆大奖在线娱乐 $i$ 是否被选,为 $0$ 或 $1$。答案为 $E[\sum f_i]$,即 $\sum f_i$ 的期望。 $$ans=E[\sum f_i]=\sum E[f_i]=\s
posted @ 2024-05-08 18:15  yhddd  阅读(1)  评论(0编辑  收藏  举报