摘要： 1.答案=初始乘积-最终乘积的期望。然后直接dp+ntt是O(nklogk) 2.考虑展开式子ans=sum(a[i]-b[i])，大概感受一下未知数个数相同的项系数相同，问题在于如何求系数 3.没思路。题解的做法是把状态用子集表示，这样就很好转移。 F(s,i)表示s集合在i次操作后乘积的期望。 阅读全文