Narh

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3625 n^2 求斯特林数就行。要减去的就是1号钥匙在1号房间的方案，即 s[ n-1 ][ m-1] 。 注意是 <=m 。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3501 用贝尔三角形 p^2 地预处理 p 以内的贝尔数。可以模(mod-1)（它是每个分解下的质因子的倍数，所以不影响分开算的时候）。 用公式：\( Bell[n+p^{m}]=m*Bell[ 阅读全文

摘要： 题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1362 方法一： 设 a 是向下走的步数、 b 是向右下走的步数、 c 是向下走的步数。如果是走到第 j 列的方案数的话，有： \( a+b = n \) \( b+c = j \ 阅读全文