cookiebus 2024-04-07 13:47:21 2024-04-07 13:47:30 2 返回题目
将每根能看到的木棍及其后面被挡住的木棍看作一个整体，则这 根木棍被划分成了 个部分，每个部分的第一根木棍即为可以看到的木棍。
对于每个长为 的部分，对于其任意排列，我们总是可以将排列中最大的元素当作可以看到的木棍，移到该部分的开头，则剩余的木棍可以任意排列，因此每个部分的方案数为 ，即为一个长为 的圆排列的方案数。
因此原问题本质上就是在问长为 的排列划分成 个非空圆排列的方案数，这就是第一类斯特林数。
