沙野博士

摘要： 只是模板，不适合想要学习网络流的萌新 阅读全文

摘要： 错排 次次做，次次忘，次次WA 问题描述： n个人，n个帽子，每个人对应唯一的一顶帽子。问使得每个人都戴着不属于自己的帽子的方案数。 解题思路 设$Dp[i]$ 表示i个人错排的方案，则转移方程为$Dp[i] = (n-1)*(Dp[i-1] + Dp[i-2])$ 考虑，前i个已经错排好了，现要新 阅读全文