会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sbit
acm-icpc
首页
新随笔
订阅
管理
2014年9月25日
错排问题
摘要: 科普向~最近总是看到错排,感觉很有趣的样子。。。错排问题是指:求1~n的排列P,使得 Pi≠i 的方案数。递推设f[i]表示i个数的错排方案数,称有k个数在自己位置上的错排为k不动排。对于i-1个数已经形成的错排,添加一个i之后,可以把i与前面i-1个数中的任意一个交换,使得成为错排;对于有一个数不...
阅读全文
posted @ 2014-09-25 07:27 sbit
阅读(987)
评论(0)
推荐(0)
编辑