标签：DP。
【11 / 100】
暴力 DP：枚举 LCP，和后面那个的值，额外算一个 DP 数组。
优美的：设 \(f_{i,j}\) 表示 \(1\) 到 \(i\) 的排列对，两个逆序对差为 \(j\) 的方案。
大力拆式子，大力前缀和优化即可。
