摘要: CF446E 很好的一道 EGF 入门题。 我们发现每一操作一次,答案增加多少,\(\prod a_i\) 就减小多少。 于是答案即为 \(\prod a_i-\prod (a_i-b_i)\),其中 \(b_i\) 为在 \(i\) 位子上操作的次数。 显然我们只需算出后面这坨的期望就行了,前面是 阅读全文
posted @ 2025-01-31 21:38 LightningCreeper 阅读(4) 评论(0) 推荐(0) 编辑