某计数题题解

题意:有一个点数\(2n\)的二分图。左面第\(i\)个点与右面前\(A_i\)个点有连边,保证\(A_i\)不下降。
对于每个\(k\),求匹配数目为\(k\)的方案数。
由于\(A_i\)不下降,因此问题等价于选一个长度为\(k\)的子序列,权值为\(A_{p_i}-i\)的乘积。
使用dp:设

posted @ 2021-01-31 22:20  lnzwz  阅读(129)  评论(0编辑  收藏  举报