2017-07-11：考试逆序对（读题仔细）

一题：逆序对(DP思想)
错误原因：题意理解错误
求由1到n一共n个数字组成的所有排列中，逆序对个数为k的有多少个
题意是一个数列（一串数），数列中的数都不重复，找这个数列中的逆序对
错误理解成一个很长很长的数，找这个数中的逆序对
方法：开两个数组：

f[i][j]:从长度为1到长度为i的数列中逆序对个数为j的排列组数的积累和
当i>j时： f[i][j]=f[i-1][j]+f[i][j-1]
当i<=j时：f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-i]