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