Permutation
Background
Special for beginners, ^_^
Description
将 1 到 N 任意排列,然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。
问在所有排列中,有多少个排列恰好有K个“<”。
例如排列(3, 4, 1, 5, 2)
3 < 4 > 1 < 5 > 2
共有2个“<”
Format
Input
N,K
Output
答案
Sample 1
Input
5 2
Output
66
Limitation
1000ms, 256mb for each test case.
Hint
20%:N <= 10
50%:答案在0..2^63-1内
100%:K < N <= 100
信息
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者