[leetcode]629. K Inverse Pairs Array

这道题可以根据题意，构造递归式，根据排列的最后一位是第几大的数可以得出递归式：
d[n,k] = d[n-1,k]+d[n-1,k-1]+d[n-1,k-2]+…
区别n和k的大小，保证不越界，即可。另外注意结果要mod(1e9+7)，一定要注意读题啊。
solution:

class Solution {public:    int kInversePairs(int n, int k) {        if(k>n*(n-1)/2) return 0;        if(k==n*(n-1)/2) return 1;        int dp[1001][1001];        int con=1e9+7;        for(int i=0;i<=n;i++){            dp[i][0] = 1;        }        for (int i=1;i<=k;++i){            dp[1][i]=0;        }        for(int column=1;column<=k;++column){            for(int row=2; row<=n;++row){                unsigned long tmpSum = 0;                for(int it=0;it<row;it++){                    if (column-it<0) break;                    tmpSum += dp[row-1][column-it];                }                dp[row][column] = tmpSum%con;            }        }        return dp[n][k];    }};