2024年12月17日
递推
摘要： 迟来的总结。 错排公式\(f[i]=(i-1)\times(f[i-1]*f[i-2])\) 怎么推的呢？首先考虑\(f[i]\)表示i个数有的排列数，考虑加入一个i+1，它可以与前面错排后的排列任意一个数换位置，也可与与前面有i-2个数错排后（还有一个没错排）交换。（模板） 将整数\(n\)分成\ 阅读全文
posted @ 2024-12-17 21:29 煦阳gyy 阅读(9) 评论(0) 推荐(0)