Star看完了排列dp的课后翻来覆去愣是没找到一个板子题 (bushi ,于是自己造了一个。
给定两个整数 n 和 m ,求 [1,n] 的所有全排列中逆序对为 m 个的排列的个数,由于答案非常大,请对 1000000007 取模后输出。
一行两个整数 n 和 m 。
一行一个整数,表示对 1000000007 取模后的结果
4 3
6
六种合法的方案分别为 [1, 4, 3, 2] , [2, 3, 4, 1] , [2, 4, 1, 3] , [3, 1, 4, 2] , [3, 2, 1, 4] , [4, 1, 2, 3] 。
对于 100\% 的数据,满足 1 \le n \le 200 , 1 \le m \le 20100 。