摘要：
题意： 问n封信中前m封信全都不是自己应该得到的情况数..思路： 3种方法： ①. 记忆化搜索.. 比如有n个，k个错排的话。总排列数数n! 然后这n!个要减掉不符合题意的 就是k个中1个没有错排，2个没有错排,....k个没有错排 如果k个中1个没有错排的话，就是 C[k][1]*(n-1个中k-1个错排) f[i]=(i-1)*(f[i-1]+f[i-2]) ②. DP.. 如果用dp[i][j]表示i个人中前j个人是错排的.. 那可以看成i个人中前j个人中某一个人的错排是由4种情况得到的..1st：前j个人中有1个人跟... 阅读全文
