某计数题题解

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