2020年3月9日
[题解] CF1316F Battalion Strength
摘要： 题意 给定序列 $a$，现在在 $a$ 中随机选出一个可重集 $S$ $S$ 有序，求 $$\sum_{i=1}^{|S| 1} S_i S_{i+1}$$ 的期望，支持修改。 $n, q \le 3 \times 10^5$ 思路 首先集合数是 $2^n$ ，转成数数。 然后发现求和之间没有什么关 阅读全文
posted @ 2020-03-09 21:50 RiverHamster 阅读(127) 评论(0) 推荐(0) 编辑
\