2021年8月12日
[JZOJ5135]逆序对
摘要： 3Z赐予的数数题 链接 题意： 给定 n,k请求出长度为 n 的逆序对数恰好为 k 的排列的个数。答案对 1e9+7取模。 对于一个长度为 n 的排列 p，其逆序对数即满足 i<j 且 pi>pj 的二元组 (i,j) 的数量 这是个数数题（待填坑 阅读全文
posted @ 2021-08-12 14:51 Hehe_0 阅读(46) 评论(0) 推荐(0)