摘要:
斯特林数 定义: 自行百度 递推式: $$ \begin{Bmatrix}n\\k \end{Bmatrix}=\begin{Bmatrix}n 1\\k 1\end{Bmatrix}+k\cdot \begin{Bmatrix}n 1\\k \end{Bmatrix}\\ \begin{bmatr 阅读全文
摘要:
[题目描述]: 给出一个 $n×m$ 大小的矩形,每个位置可以填上$ [1,c]$中的任意一个数,要求填好后任意两行互不等价且任意两列互不等价,两行或两列等价当且仅当对应位置完全相同,求方案数 。 $n,m\le 5000$ 确实是一道神仙题。 对这种行列都有限制的题我们可以先只考虑一边。 我们先只 阅读全文