2022年10月27日
CF1523E Crypto Lights
摘要： 考虑本题的式子 显然期望等于概率乘权值之和。定义 $p_i$ 为点亮 $i$ 颗灯结束操作的概率。那么显然有期望： $$E=\Sigma_{i=1}^np_i$$ 注意这个 $p_i$ 对 $p_i$ 作一个后缀和。 $$s_i = \Sigma_{j = i} ^ n p_i$$ 那么我们可以把 阅读全文
posted @ 2022-10-27 10:43 Southern_Way 阅读(21) 评论(0) 推荐(0)