标题:[讨论]ZJU2284何解
取消只看楼主
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1026
专家分:177
注 册:2007-5-10
结帖率:50%
 问题点数:0 回复次数:1 
搜索更多相关主题的帖子: php acm problem pid 
2007-05-16 16:26
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1026
专家分:177
注 册:2007-5-10
得分:0 
题目的大意是令 A1,A2,...,An为集合{ 1,2,..., n}的一个排列,这个排列的逆序数是满足1<=i<j<=n且Ai>Aj的整数对(i,j)的个数。
你的任务是计算逆序数为k的{ 1,2,..., n}的排列的个数。

例如

n=2,k=0时,这样的排列有1个
n=5,k=3时,这样的排列有15个
2007-05-16 18:48



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-139891-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.204494 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved