摘要： ###n种球，从中可以重复的取出来m个球求多少种取法：$H(n,m)=C(n+m-1,m)$,理解方式：考虑第一次，从n个球里取出来一个，第二次，从n-1个里面取出来一个，再加一个表示“和上一次取出来的一样”，所以整体在n个球里加上m-1个球表示“和第i次取出来的一样”(1<=i<=m-1)，每个球 阅读全文

摘要： ###对于没有限制的纯错位排序 ###$dp[i]=(i-1)*(dp[i-1]+dp[i-2]),dp[0]=1,dp[1]=0$ ###理解方式：考虑已经找完前i-1个数，第i个数，如果把i放进pos的位置，如果pos放进i位置，那么剩下i-2个数还是错排$dp[i-2]$；如果不把i放进pos 阅读全文