用dp的思想
dp[n]=(dp[n-1]+dp[n-2])*(n-1)
除去第n个信封
有n-1个信封（i可以从1到n-1）
假设n的信在i上
i的信分两种情况
1、放在n上
那么相当于dp[n-2]的方法数
2、不放在n上
那么n就可以当做i的信箱，因为i不放在n嘛
就是dp[n-1]的方法数
所以我要水完了
2019.7.21 错排公式
猜你喜欢
转载自blog.csdn.net/weixin_43982216/article/details/96774600
今日推荐
周排行