uva11481

此题纠结了我一段时间了。今天在acseed的提示下我ac了。。

首先题目很容易就可以想到首先算出前面C(m,k)种方案。那么就要考虑其他的n-k个位置都要不在其位置上。

那么我首先想到了错排。但是不知道为什么如果这么算的话是错误的。以5,3,2为例,答案是12,但是用错排算却是6错的。我就不知道为什么了。

求大神指教我上面的想法为什么错了啊。

然后被提醒说是容斥原理,首先第一步还是C(m,k)那么呢第二部我们可想而知在前m个里面还剩下m-k个元素和一共n-k个元素剩余。

那么当(n-k)!的时候由于里面会有m-k个元素在其本身位置上所以需要用容斥原理-去。即在算有1个元素恰好重复那么减去,加上2两个元素……

就这样就可以了。哎。。。太弱菜了。。。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值