逆序排列计数

省选/NOI- CSP-S 组合数学、前缀和优化动态规划模拟赛原创

题目描述

对于一个 $1$ 到 $n$ 的排列，若 $ip_j$，则称 $(i,j)$ 为一个逆序对。

给定 $n$ 和 $k$，求恰好有 $k$ 个逆序对的排列数量。答案对 $1000000007$ 取模。

输入格式

一行输入两个整数 $n,k$。

输出格式

输出一个整数，表示答案。

数据范围

$1 \le n \le 5000$，$0 \le k \le 5000$。

样例输入 1

1 0

样例输出 1

时间限制: 2500ms

内存限制: 256MB

通过率: 0.0%

提交数: 1