- 求方案数时,若构造了另一类方案且证明两者方案数一样(例如错排公式推导)有以下思路:
- 单射 + 满射
- 构造映射为 $f$ ,则找到 $g$,使得 $g(f(x)) = x, f(g(y)) = y$
- 不难证明
Article title:证明基础
Article author:Julyfun
Release time:Oct 26, 2024
Original link:https://how-to.fun/blog/notes/julyfun/技术学习/oi/证明基础
Copyright 2025
Sitemap