一题：逆序对(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]
