查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转先将$b$数组从小到大排序设选中了$x$对$a > b$,由总对数为$n$,由$x-(n-x)=k$,可以知道$x=\frac{n+k}2$我们设$f(i,j)$为前$i$个$a$中选中了$j$组$a > b$的方案数那么$f(i,j)=f(i-1,j)+f(i-1,j-1)\times(l_i-j+1)$($l_i$表示$b$中小于$a_i$的最后一个位置)但是还有剩下的$n-x$对我们可以设$g_i$表示$a>b$对数$\ge i$的方案数那么$g_i = f(n,i) \ti……