今天的T1是概率期望。期望居然就是概率之和??? $\Theta(n+m)$搞定。但是由于比赛前程没有数据范围,我就手贱多打了几个0。然后喜提MLE。事后删0完事。
T3LJL说能用莫队解。
我们发现我们可以 $\Theta(1)$时间瞎转移。所以奸商没骗我,真的可以莫队。
然后愉快莫队。
T2暂时鸽着。
今天的T1是概率期望。期望居然就是概率之和??? $\Theta(n+m)$搞定。但是由于比赛前程没有数据范围,我就手贱多打了几个0。然后喜提MLE。事后删0完事。
T3LJL说能用莫队解。
我们发现我们可以 $\Theta(1)$时间瞎转移。所以奸商没骗我,真的可以莫队。
然后愉快莫队。
T2暂时鸽着。