摘要： 第一题就是一个很简单的dp，这么想就很好想出dp方程了 前面的序列是有1到(i - 1)组成，将i插在最前面，将会增加i - 1个逆序对 如果插在第一个数的后面，将会增加i - 2个逆序对。。。以此类推 于是得到了dp方程: 有一点长，也可以用f[i][j - 1]来状态转移，这样方程很简单得多， 阅读全文