摘要：前言 很好的一道卡特兰数入门题，不板也不难 题目 HDU 讲解 括号匹配是经典的卡特兰数问题 首先我们把无解与唯一解的情况特判出来，再考虑问题 传统的卡特兰数的括号匹配对应的模型为从$(0,0)\(走到\)(n,n)$而不越过$y=x$的方案数 而现在我们的起点变成了$(a,b)$，其中$a$为已经 阅读全文