冒泡ioa
冒泡ioa

期望
文章归档

[JXOI2018]游戏 (组合数学)

题目链接 题解 我们称当一个数 $k$ 除了它本身的因数不在这个序列里的时候, $k$ 为特异数。 我们发现,当且仅当我们选完最后一个特异数的时候,整个数列被选完。 于是枚举每个位置为最后一个特异数的位置计算期望,答案为: $$ans=\sum_{i=1}^{n} i\times sum\t…

   275   2019-04-29   去围观