摘要：
行列都互不相同，这也太麻烦了！ 考虑去掉行或列的限制，然后使用反演。 考虑只有行互不相同的 $n\times m$ 的矩阵数量为 $f[n][m]$，显然有： $$f[n][m]=(c^m)^{\underline n}$$ 发现考虑列的时候，由于行之间一定互不相同，所以不需要去考虑行了。 考虑 $ 阅读全文
摘要：
考虑这个柿子的组合意义： $$n^m=\sum_{i=1}^{m}\begin{Bmatrix}m\i\end{Bmatrix}i!\binom{n}{i}$$ 相当于在 $n$ 个连通块中选择 $i$ 个，权值是 $\begin{Bmatrix}m\i\end{Bmatrix}i!$。 再设 $g 阅读全文
摘要：
~~为什么能把微分算子丢到多项式里面去算啊~~ 考虑一个十分简单的 DP： $$dp[i][j]=dp[i-1][j]+(a_i+j)\times dp[i-1][j-1]$$ 考虑把这玩意儿写成 GF，但是会发现求导套了一层 $x$ 不是很好推。 于是考虑令 $f[i][j]=dp[i][i-j] 阅读全文