#include <algorithm> #include <cstdio> #include <iostream> #include <vector> using namespace std; const int N = 51; //dp[i][k] 表示数组a[0,i] 执行了不超过k次特定操作后 最大减少的逆序数对 的数量。 答案= a[0,n-1]总逆序数对个数 - dp[n-1][k] int dp[N][N]; int n,k; vector<int> a(N, 0); // 求数组t 在范围[l,r]上的逆序数对 个数 ...