LG 2159 [SHOI2009]舞会

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转排序后动态规划设$f[i][j]$表示前$i$个女生,至少有$j$个比男生高$f[i][j]=(f[i-1][j]+f[i-1][j-1]\times(p-j+1))\times(n-i)!$($p$表示有$p$个男生比前$i$个女生矮)……