竞赛综合：组合构造与估计

组合题往往要「构造 + 证明最优」两部分。 构造的常用套路： 分块或分组：把大问题切成规则的小块 周期或循环：按模 分配 贪心：每步取当前最优，再证明全局最优 归纳构造：由 的解造出 的解 估计（证明不能更好）的工具： 抽屉原理、双重计数、染色不变量 极值原理、调整法 图论中的度数之和、连通性论证 完整解答的结构：答案是 → 给出达到 的构造 → 证明超过 不可能。两部分缺一不可，只写一半通常只有一半分。