摘要：记号与定义 以下定义都是基于每次只能往右上或左下走这一条件的。 也就是说：当你处于 \((x,y)\) 时，你只能走到 \((x+1,y+1)\) 或 \((x+1,y-1)\)。 我们认为一条路径与一条直线的相交次数就是有多少个整点既在路径上又在直线上。 一条路径与一条直线的不相交就是相交次数为 阅读全文

摘要：第一类斯特林数 定义： $\Large {n \brack m} $ 表示 \(n\) 个元素分成 \(m\) 个环的方案数 显然： \[ {n\brack m}={n-1\brack m−1}+(n−1)∗{n-1\brack m} \] **理解：**考虑从 \(n−1\) 个元素推过来，如果两 阅读全文