UVA1638 杆子的排列 Pole Arrangement

题目描述

有高度分别为1到n的n根杆子排成一行。如果你从左侧或右侧看这些杆,较小的杆被较高的杆遮挡。如图,考虑两个4根杆子的排列: ![UVa1638](https://cdn.luogu.org/upload/pic/41038.png) 对于这两种排列,从左侧看都只能看到一根杆子,从右可以看到两根杆子。 现在,给出杆子的数量n,从左能看到的杆子数量L,从右能看到的杆子数量R,求杆子有多少种排列方式。

输入格式

输出格式