chen1352

【JZOJ5180】【NOI2017模拟6.29】呵呵

题目大意有n个数，进行k轮操作：随机一个i，让aiaia_i减1，然后ans加上Πj≠iaiΠj≠iai\Pi_{j\neq i}a_i。 求ans的期望。分析发现，造成的伤害就是原来的ai的积减去k轮操作后的ai的积（其实我在看题解前根本没发现）。 题目就变成了求k轮操作后的ai的积的期望。 设ai经过了k轮操作减去了bi E(Πni=1(ai−bi))=1nk∑∑ni=...