permutation - Problem Detail - CZOJ

ID: 1522

Type: Default

1000ms

256MiB

暂无评定

Uploaded By:

【试题描述】

给定两个数n,k，求出n的全排列中逆序对个数刚好为k的排列数量。

【输入要求】

一行两个数n,k

【输出要求】

一行一个数，表示答案

【输入样例】

3 2

【输出样例】

2

【解题提示】

n≤10, k≤n*(n-1)/2

比如数据排列：3 1 2

逆序对就是（3,1），（3,2），逆序对个数就是2。

In following homework: