首页 > 其他分享> > [JZOJ5135]逆序对 [JZOJ5135]逆序对 2021-08-12 15:03:50 作者:互联网 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