[ 生成函数 ] Codeforces891E Lust
设 bibib_i 表示 aiaia_i 减了几次,那么答案就是 ∏ni=1ai−∏ni=1(ai−bi)∏i=1nai−∏i=1n(ai−bi)\prod_{i=1}^na_i-\prod_{i=1}^n(a_i-b_i) 。可以对每次操作分开计算贡献得到。
然后就是怎么求 ∏ni=1(ai−bi)∏i=1n(ai−bi)\prod_{i=1}^n(a_i-b_i) 的期望。令 k=∑bik...
原创
2018-01-23 19:40:15 ·
521 阅读 ·
1 评论