BZOJ 3622 已经没有什么好害怕的了

首先看到题，可以算出应该有多少对$A$比$B$大。然后我们假设可以硬点那些$A$是大于与他配对的$B$的，然后套用我在这篇文章中说的方法（本质上是二项式反演），就可行了。然后考虑怎么硬点，这个貌似一个$\text{dp}$就完了?
$\text{dp}$就是既然要硬点，我们就强行$\text{dp}$那些被钦定啊硬点了的点。设$\text{dp[i][j]}$表示考虑到$\text{A}$的前$\text{i}$项，然后我们已经硬点了$\text{j}$个$\text{A}$比$\text{B}$大的方案数。自然，$\text{A}$应当要先排一下序。
为什么？考虑$\text{dp}$是怎么转移的：
1）如果这个$\text{A}$不硬点：$\text{dp[i-1][j]} \rightarrow \text{dp[i][j]}$
2）如果要硬点：$coef\times \text{dp[i-1][j-1]} \rightarrow \text{dp[i][j]}$
那么这个$coef$怎么确定？我们首先可以算出比这个$A_i$小的$B_j$的个数，然后减去之前选了的$B_j$，就是这次的方案。排了序之后，之前选的$\text{B}$就全部在比这个$A_i$小的$B_j$中了，减去就行了。