思路首先，不难发现，对于本题将\(a,b\)合成一个序列，并按照\(a_i\)排序的答案不会发生变化。所以，我们可以直接排序，那么，我们当前枚举到的\(a_i\)就是当前的\(\max(a_i)\)。定义\(dp_{i,j,0/1}\)表示在\(1\simi\)中，选择的\(b_i\)之和为\(j\)，并且第\(i\)个数不选/选