摘要：
"题目" 不难发现所求即$(1+x)(1+x+x^2)(1+x+x^2+x^3)...(1+x+x^2+x^3+...+x^{n 1})$的$k$此项系数 由于$(1+x+x^2+x^3+...+x^i)=\frac{1 x^{i+1}}{1 x}$，所以我们要求的多项式即$\frac{\prod 阅读全文
摘要：
"题目" orz神仙题 考虑只有$t=0$的时候怎么做 其实等价于求完美匹配的个数，但是我们有一个更为一般的$dp$可以写，设$dp_{S,T}$表示在一左部点里匹配的点集是$S$，右部点里匹配的点集是$T$的期望完美匹配个数 我们可以枚举一条边$(i,j)$，表示当前匹配的边是$(i,j)$，于是 阅读全文