1866. Number of Ways to Rearrange Sticks With K Sticks Visible¶
题目信息¶
- 题号:
1866
- 难度:
Hard
- 主题:
动态规划、组合数学
- 原题:
- 重点:
从左观察时,只有高于此前全部木棍的木棍可见
题目重述¶
将高度 1 到 n 的不同木棍排成一列,统计从左侧恰好能看到 k 根的排列数量,结果取模。
自建示例¶
输入:n = 3, k = 2
输出:3
解释:共有三种排列恰好产生两个从左侧可见的新高度。
输入:n = 2, k = 1
输出:1
解释:排列 [2,1] 只有第一根可见。