梦樱羽

摘要： 题目链接：https://leetcode-cn.com/problems/k-inverse-pairs-array/ 题目大意 略。 分析 首先，1~n 这 n 个数所能产生的最大逆序对为 n * (n - 1) / 2 对。 设 dp[i][j] 表示 1~i 能产生 j 对逆序对的排列种数。 阅读全文