2021年7月22日
YBTOJ 错排问题
摘要： 题目网址 题目大意 求对于一个长度为n的数组，有多少种方法让所有 ai 都不等于i 题目分析 设f(n)为n个数的合法排列个数，那么f(1)=0,f(2)=1。 当n>=3时，考虑f(n)的值： 非常明显，把第n个数放在第k个位置上时(k当然不能等于n)，有(n-1)中放法；接着，考虑第k个数可能放 阅读全文
posted @ 2021-07-22 22:43 ssl_lhj 阅读(36) 评论(0) 推荐(0)