2023年9月1日
错位排序
摘要： ## 将1到n的自然数放到1到n的n个位置，其中元素i不放在位置i，求方案总数。 状态：dp[i]表示前i个位置错位排序的方案数 答案：dp[n] 状态转移方程： $dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2])$ 情况1：前i-1个位置有0个位置是元素与下标相同 阅读全文
posted @ 2023-09-01 14:32 libohan0518 阅读(128) 评论(0) 推荐(0)