simonG

摘要： A 有长度为 \(n\) 序列 \(A\)，你要把构造长度相同的序列 \(B\) 使得 \(\sum B_i=m\)。 满足随机打乱 \(B_i\) 后，期望 \(\sum [A_i>B_i]\) 最小，求这个值。\(n\le 1000,m\le 5000\)。 我们考虑背包，也就是 \(0\sim 阅读全文