技术栈
leetcode 3193
Espresso Macchiato
6 个月前
leetcode
·
动态规划
·
leetcode hard
·
leetcode 3193
·
leetcode双周赛133
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)的构造方式。