526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
276F
题解 [ABC276F] Double Chance
很容易想到分类。 我们可以把 $1$ 到 $i-1$ 的球分为两类,一类是权值小于 $val_i$,另一类是权值大于 $val_i$。 对于第一类,$sum$ 加上小于 $val_i$ 的球的个数乘以 $val_i$。 对于第二类,$sum$ 加上所有大于 $val_i$ 的球的权值。 这显然可以用 ......
题解
Double
Chance
276F
ABC
更新时间 2023-07-17
ABC276F
设 $b_x$ 表示第 $x$ 次操作的期望权值,由题意可得: $$b_x=x^{-2}\times \sum\limits_{1 \leq i,j \leq x}\max(a_i,a_j)$$ 前面的部分可通过求逆元直接获得。设后面那部分为 $c_x$,递推计算 $c_x$ 的值,只需要计算新增添 ......
276F
ABC
276
更新时间 2023-07-09
共2篇 :1/1页
首页
上一页
1
下一页
尾页