seamtn

摘要： T2: 单独考虑每个点的贡献是一种期望技巧。 相关性。单点贡献与其他点无关。 思路：先把问题拆分，化成a[1]+sigma:f[i]. 既然能把问题拆分，考虑能否把贡献拆分，单独算。 只考虑一部分贡献，拿去无关的。 则式子只与a[i]及a[1]有关。 注意：假设a[i],a[1]都未取净，概率是1/ 阅读全文