summ1t

摘要： 原题链接 比较简单的 \(\text{dp}\) 题。 看见题目的 \(\sum w_ih_i\) 式子，很容易想到排序不等式，所以我们先对 \(w,h\) 排序，然后分情况讨论。 若 \(w_i,h_i\) 对应的编号不相等，肯定是把它们配对。 若 \(w_i,h_i\) 对应的编号相等，考虑这样 阅读全文