2021 年广西预赛

两题都用有限求和交换次序，先固定一个元素或一对位置，再统计它对所有对象的贡献。排列题把总贡献除以等可能排列的个数后得到期望，配对交换能求出每一对位置的平均贡献，指标之间无需独立。

前题汇总子集元素的权重，后题汇总排列中位置对的指示量，并使用题目明确的均匀抽样。