题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2431

分析：

f(i,j)表示前i个数字逆序对数目为j时候的方案数

那么有f(i,j)=∑f(i-1,k)  j-i+1<=k<=j

看似是n*k*k的，但是注意对于每一个i，当j=j+1时候，结果只是f(i,j)基础上加了一个f(i-1,j+1）,所以就是n*k的了

[bzoj 2431][HAOI2009]逆序对数列（递推+连续和优化）