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