2025年9月27日
卡特兰数与反射容斥
摘要： 不知所云。 卡特兰数 卡特兰数是一种 OI 中可能常用的序列，序列前几项为：\(1, 2,5,14,42,132,429,1430,4862\)，我们记作 \(H_i\)。 卡特兰数有以下应用： 求长度为 \(n\) 的合法出栈序列。 求长度为 \(2n\) 的合法括号序列。 求从 \((0,0)\ 阅读全文
posted @ 2025-09-27 15:44 Air2011 阅读(71) 评论(1) 推荐(0)