摘要：
前言 第一类斯特林数，有思维难度 题目 HDU 讲解 考虑最高的那栋房子会被两边计算，除去它，还剩$n-1$栋房子 左边能看见的有$F-1$栋房子，右边能看见$B-1$栋房子 我们先考虑左边一边 如果我们选出了能被看见的$F-1$栋房子，剩下的所有高度小于它们的房子都会在它们的右边 对于每一栋选出的 阅读全文
摘要：
前言 很好的一道卡特兰数入门题，不板也不难 题目 HDU 讲解 括号匹配是经典的卡特兰数问题 首先我们把无解与唯一解的情况特判出来，再考虑问题 传统的卡特兰数的括号匹配对应的模型为从$(0,0)\(走到\)(n,n)$而不越过$y=x$的方案数 而现在我们的起点变成了$(a,b)$，其中$a$为已经 阅读全文