摘要：tag:minmax反演，指数型生成函数，概率期望 屑模拟赛放原题 【集训队作业2018】喂鸽子 如果写出操作序列，设 \(a_{i,j}\) 表示 \(i\) 第 \(j\) 次出现是在 \(a_{i,j}\) 位置。 那么题目要求的就是 \(\max a_{i,k}\)。 运用minmax反演 阅读全文

摘要：Gym - 102978H tag:背包dp，概率期望，minmax反演 题意 有\(n\)个\(A\)物品，价值为\(a_i\)，\(m\)个\(B\)物品，价值为\(b_i\)。每次等概率删掉剩余物品中的一个\(\frac{val_i}{sum_{val}\ of\ remain}\)，求删完\ 阅读全文