摘要：
有 n 个物品排成一行，每个有贡献，小 A 会选一个区间的物品，总贡献是选的物品的贡献和。
小 B 能选择至多 k 个物品，把它减去各自的一个值 bi，然后问你在小 B 要最小化小 A 的总贡献下，最大的总贡献。 阅读全文
摘要：
有一个大小为 n 的排列，一开始第 i 个位置是 i。
然后有 m 个交换对 ai,bi，每个会把 ai 位置上的值和 bi 位置上的值交换。
然后等概率随机一个 0~m 中的区间 [l,r]，从左往右依次执行交换对。
然后问你操作后第 i 个位置的值的期望。 阅读全文
摘要：
有 n 个数的数组 ai 和一个数 P，对于 p=0~P，分别求出对于 a ，等概率随机一个子集，它的 ai 之和的 p 次方的期望值。
ai 的值的和在 1e5 级别。 阅读全文