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