摘要: 斯特林数 定义: 自行百度 递推式: $$ \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 阅读全文
posted @ 2018-11-25 18:18 hec0411 阅读(6002) 评论(4) 推荐(8) 编辑
摘要: [题目描述]: 给出一个 $n×m$ 大小的矩形,每个位置可以填上$ [1,c]$中的任意一个数,要求填好后任意两行互不等价且任意两列互不等价,两行或两列等价当且仅当对应位置完全相同,求方案数 。 $n,m\le 5000$ 确实是一道神仙题。 对这种行列都有限制的题我们可以先只考虑一边。 我们先只 阅读全文
posted @ 2018-11-25 18:12 hec0411 阅读(1509) 评论(3) 推荐(0) 编辑