证明基础

• 求方案数时，若构造了另一类方案且证明两者方案数一样（例如错排公式推导）有以下思路：
  • 单射 + 满射
  • 构造映射为 $f$ ，则找到 $g$，使得 $g(f(x)) = x, f(g(y)) = y$
    • 不难证明