摘要：Catalan 数 / 对称映射 首先我们有一类问题的转移形如： \[f_{i,j}=\sum^k_{j=1} f_{i-1,j-k} \]等价于 \[f_{i,j}=f_{i-1,j}+f_{i,j-1} \]即为从 \((0,0)\) 出发，每次向右或向上走到 \((n,n)\) 的方案数 \( 阅读全文