给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i ＜ j且 a[i] ＞ a[j

class Solution {

    

    private int mod=1000000007;

    

    public int kInversePairs(int n, int k) {

        

        int[][] dp=new int[n+1][k+1];

        

        for(int i=1;i<=n;i++)

            for(int j=0;j<=k && j<=i*(i-1)/2;j++) {

                if(i==1 && j==0) {dp[i][j]=1;break;}

                else if(j==0) dp[i][j]=1;

                else dp[i][j]=((dp[i][j-1]+dp[i-1][j])%mod+mod-((j-i)>=0?dp[i-1][j-i]:0))%mod;

            }

        

        return dp[n][k];

    }

}