2021年5月24日
BZOJ 2720: [Violet 5]列队春游
摘要： 概率和期望+组合数学 这个题有On，n2，n3的做法，这里主要说一下n的线性做法。 我和chy研究了无数题解才明白 根据期望的线性性，枚举每种可能的视野，把期望分解成 每种视野的视野长度×这种视野的概率 就是 $\sum_^n i\times P(i) $ 然后我们可以给他做一个转化，看这个图 上面 阅读全文
posted @ 2021-05-24 09:55 D'A'T 阅读(171) 评论(2) 推荐(0)