其他分享
首页 > 其他分享> > [JZOJ5135]逆序对

[JZOJ5135]逆序对

作者:互联网

3Z赐予的数数题

链接 

题意:

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

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

这是个数数题(待填坑

 

 

       

标签:数数,排列,题意,JZOJ5135,长度,对数,逆序
来源: https://www.cnblogs.com/Hehe-0/p/15132714.html