[LuoguP2159][SHOI2009]舞会_动态规划_高精度_排列组合

舞会

题目链接：https://www.luogu.org/problem/P2159

数据范围：略。

---

题解：

不会....

看了题解觉得自己好傻逼啊😂

真的好智障，先把男生女生按照身高排序。

设$f_{(i,j)}$表示前$i$个女生构成的组合中有$j$对不合法，其他的不限制的方案数。

转移的话就是

$f_{(i,j)} = (f_{(i - 1,j)} + f_{(i - 1, j - 1)}\times (p - (j - 1)))\times (n - i)!$。

需要写高精度....太毒瘤了😑