某模擬題題解

　　第一題就是一個很簡單的dp，這麼想就很好想出dp方程了 前面的序列是有1到(i - 1)組成，將i插在最前面，將會增加i - 1個逆序對 如果插在第一個數的後面，將會增加i - 2個逆序對。。。以此類推 　　於是得到了dp方程: f[i][j] = f[i - 1][max(j - i + 1, 0)] + f[i - 1][max(j - i + 1, 0) + 1] + ... + f[i

>>阅读原文<<