网站介绍：文章浏览阅读98次。题目描述：\(1<=n,ai<=5*10^5\)题解：我是弱智我不会期望线性。设\(E(a[i])\)表示第i个期望被减的个数。\(E(a[1])=a[1]\)不难发现\(E(a[i])(i>1)\)之间互不影响，其实这很难。考虑固定这两个，它们两个选到的概率一样，选到其它的就无视就好了。那么只用考虑\(n=2\)的情况，这个直接暴力枚举\(a[1]\...
- 链接地址：https://blog.csdn.net/weixin_30808575/article/details/101780351
- 链接标题：【NOIP2019模拟2019.9.4】B（期望的线性性）-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：2975
- 网站标签：【NOIP2019模拟2019.9.4】B（期望的线性性）
