。

摘要： 普通贪心 例题 P6093 [JSOI2015] 套娃 考虑将这 \(n\) 个套娃全部空置，我们的答案为 \(\sum_{i=1}^nin_i\times b_i\)。在当前情况下，如果我们再将一个套娃放进另一个套娃（不妨设这两个套娃为 \(i\) 和 \(j\)），不满意度就减少了 \(out_ 阅读全文