leetcode 3193 - leetcode 3193技术,学习,经验文章

Espresso Macchiato

1 年前

Leetcode 3193. Count the Number of Inversions这一题的话我的思路核心还是动态规划，因此核心就是迭代关系如何构建。我们定义 f ( n , k ) f(n, k) f(n,k)表示将1到 n n n一共n个元素进行排列，一共有 k k k个逆序pair的排列数目。我们考察 f ( n + 1 , k ) f(n+1, k) f(n+1,k)的构造方式。