how to

证明基础

Oct 26, 2024
notesjulyfun技术学习oi
1 Minutes
64 Words
  • 求方案数时,若构造了另一类方案且证明两者方案数一样(例如错排公式推导)有以下思路:
    • 单射 + 满射
    • 构造映射为 𝑓 ,则找到 𝑔,使得 𝑔(𝑓(𝑥))=𝑥,𝑓(𝑔(𝑦))=𝑦
      • 不难证明
Article title:证明基础
Article author:Julyfun
Release time:Oct 26, 2024
Copyright 2025
Sitemap