[JZOJ5135]逆序对

3Z赐予的数数题

链接　

题意：

给定 n,k请求出长度为 n 的逆序对数恰好为 k 的排列的个数。答案对 1e9+7取模。

对于一个长度为 n 的排列 p，其逆序对数即满足 i<j 且 pi>pj 的二元组 (i,j) 的数量

这是个数数题（待填坑

 

 

　　　　　　　

posted @ 2021-08-12 14:51  Hehe_0  阅读(45)  评论(0)    收藏  举报