摘要: 前言 感觉卡特兰数是非常实用的小技巧,一般在题目中以经典模型或发现递推式相同从而运用。就是典型的会的人秒掉,不会的人死都想不出来。 卡特兰数 定义 对于一个由 \(n\) 个 \(+1\) 和 \(n\) 个 \(-1\) 组成的序列,满足每个位置的前缀和 \(\ge 0\) 的不同的序列数称为 \ 阅读全文
posted @ 2025-07-11 23:03 w9095 阅读(211) 评论(0) 推荐(1)