待成熟的葡萄

日后,尽量别叫今天的泪白流。

[JZOJ5135]逆序对/[HackerRank-101hack43]K-Inversion Permutations

题目大意给定n,kn,k,请求出长度为nn的逆序对数恰好为kk的排列的个数。 答案对109+710^9+7取模。1≤n,k≤105,1≤k≤(n2)1\le n,k\le10^5,1\le k\le{n\choose 2}题目分析首先问题可以转化成,你有nn个变量aia_i,aia_i的取值范围...

2017-06-04 22:27:33

阅读数:452

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭