zcmimi's blog

arrow_back高精共1篇文章

avatar
zc
2020-01-21 16:39:00
查看原题

点击跳转

排序后动态规划

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个女生矮)

1/1
Search
search