首页 > TAG信息列表 > 次次
错排
错排 次次做，次次忘，次次WA 问题描述： n个人，n个帽子，每个人对应唯一的一顶帽子。问使得每个人都戴着不属于自己的帽子的方案数。 解题思路 设\(Dp[i]\) 表示i个人错排的方案，则转移方程为\(Dp[i] = (n-1)*(Dp[i-1] + Dp[i-2])\) 考虑，前i个已经错排好了，现要新加入第i+1个。 将第i+1个错排
错排 次次做，次次忘，次次WA 问题描述： n个人，n个帽子，每个人对应唯一的一顶帽子。问使得每个人都戴着不属于自己的帽子的方案数。 解题思路 设\(Dp[i]\) 表示i个人错排的方案，则转移方程为\(Dp[i] = (n-1)*(Dp[i-1] + Dp[i-2])\) 考虑，前i个已经错排好了，现要新加入第i+1个。 将第i+1个