#P2084. 第3题-排列

第3题-排列

No testdata at current.

题目内容

给定两个数n,kn,k,你需要求出1,2,...,n1,2,...,n的所有排列a1,a2,...,ana_1,a_2,...,a_n中满足a1<a2a_1 < a_2目逆序对个数sumksum ≤ k的个数整数对(i,j)(i,j)是逆序对即对于两个位置i,ji, j满足i<j,ai>aji < j,a_i> a_j

排列a1,a2,,ana_1,a_2,…,a_n即要求aiaj(ij)a_i≠a_j(i≠j)