leetcode

Leetcode : 629. K Inverse Pairs Array

leetcode.com 問題概要 長さ n の順列を考える.反転数が k となる数列を数えなさい. 考察 一番愚直だと思われる解法は n! 通りの数列の反転数を計算し,kとなるものを数え上げるというものである. この計算量は O(nlogn*n!) であるがこれは明らかにTLEする…