hdu 2068 RPG错排

第一次接触到错排的题目,错排简单点说就是给n个节点它们原来的位置为i,

然后让你把它们从新排列使得它们都不在它们原来的位置上。

错排递归公式:f(i) = (i - 1) * (f(i - 1) + f(i - 2));  i >= 4 (f(0) = 0, f(1) = 0, f(2) = 1, f(3) = 2);

而本题的解法是:组合 + 错排

由于要猜对一半以上,就是那从n个人中取出小于等于n / 2的人进行错排

因为最后要求的答案是能够通过的所有解,所以只要累加0 -> n / 2的所有错排数

AC代码如下:

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值