摘要：Description 定义 \(b_n\) 为将有 \(n\) 个集合的元素划分为任意个无序非空子集的方案数（贝尔数），求 \(b_n\bmod {998244353}\)。 多测。 \(1\le n\le 10^5\)，\(T=10^3\)。 Solution 发现 \(b_n\) 实际上是一行 阅读全文

摘要：Description 给定 \(n,k\)，求 \[ \begin{Bmatrix} 0 \\k \end{Bmatrix},\begin{Bmatrix} 1 \\k \end{Bmatrix},\cdots,\begin{Bmatrix} n \\k \end{Bmatrix} \] 即一列的 阅读全文

摘要：Description 对有 \(m\) 个坏点的 \(n\times n\) 网格，只能往右或者往下走，计算从 \((1,1)\) 到 \((n,n)\) 的方案数。 限制：\(1\le n\le 10^6\)，\(1\le m\le 3000\)。 Solution 首先考虑到如果没有障碍点的存 阅读全文