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

因为这是远古题目，所以根据现在的评测机速度，用\(O(nq)\)的做法也是可以过的。也就是说，我们可以每次操作直接修改对应位置上的数字，然后设计一种\(O(n)\)的算法求解答案。这道题类似资源分配型动态规划，所以我们可以设\(dp_i\)表示分配前\(i\)个人的答案。直接写是不行的，我