福建省选 建筑师

根据题意可得,高度为 \(n\) 的建筑是永远不会被挡住的,那么我们可以令它为峰值,在它左边的被左边的挡,在右边的被右边的挡

我们一共可以分出 \(A-B-1\) 个块,每个块有由这个块最高的建筑和其他所有被它挡住的建筑,高 \(n\) 的建筑单独一块

其实不难发现,这就是一个斯特林数

对于每个块的排列,是一个圆排列,但由于有一个最高的建筑挡住了其他建筑,这个圆排列的起始点就定了

因此,我们只需考虑它放在 \(n\) 左还是 \(n\) 右。这个是第一类斯特林数,方案数为\(\begin{bmatrix} n - 1 \\ A + B - 2 \end{bmatrix}\)

最后乘上组合数,即可通过本题