这是哪类问题:这一讲专门解决「在一堆限制条件下,让某个量尽量大或尽量小」的问题。它是「最值问题(一)」的加深篇:题目不再只是简单的和定积大,而是把最值藏进了繁分数、几何图形、反复操作、数字构造、棋盘组合、整除调度等各种花样里。我们要学会的不是某一个公式,而是一整套「想清楚谁该取大、谁该取小」的思考习惯,再加上「先估个上界 / 下界,再造一个例子证明这个界能达到」的两步走方法。
关键词(大白话):
| 题型 | 怎么一眼认出 | 用什么方法 |
|---|---|---|
| 繁分数 / 连分数最值g6-c25-p01 | 题目给一个层层嵌套的分数式($a+\cfrac{1}{b+\cfrac{1}{c+\cdots}}$),让你用几个数码不重复地填进去求最大或最小。 | 整数部分(最外层加项)取最大数字;要整体大就让各层分母尽量小,要整体小就反过来。一层层从外向里分配,最后比较剩余数码的搭配。 |
| 几何面积 / 距离和最值g6-c25-p04 | 出现长方形里的三角形、被切成小块的长方形、三角形内点到三边距离和这类图形,求面积或距离和的最大 / 最小。 | 用面积割补把目标面积写成一个含未知边长的二次式,再用和定积大求极值;距离和题用面积法把距离凑成加权和,让权重大的距离取极端。 |
| 数字构造类最值g6-c25-p12 | 在「数码互不相同」「数字和受限」「数码不为 0」等约束下,构造一个数使它本身、或与数字和之比、或与数码积之差取最值。 | 看清每个数位的权重,按权重原则放数字;比值问题可借浓度思想,差值问题逐位分析单调性确定每位取什么。 |
| 操作类与不变量最值g6-c25-p03 | 题目反复做同一种操作(擦两数写平均、改帽子颜色、聚会变好坏人),问最后某个量的最大 / 最小或最少操作次数。 | 抓住操作中的不变量(奇偶性等)或从最终状态逆向倒推每一步的极限,再构造出达到极限的具体操作序列。 |
| 组合计数与构造最值g6-c25-p25 | 棋盘划分、画对角线、方阵棋子、好格、扑克牌选牌这类「在网格 / 集合上挑最多或最少」的问题。 | 两步法:先用计数或鸽笼估出上界(如每行至多 2 个好格),再画出 / 列出一个恰好达到上界的具体方案。 |
| 整除取整与调度最值g6-c25-p28 | 砝码称量、方阵余人、车辆限行、帐篷调度这类带「整除、余数、平均分配」的实际调度问题,求某个量的最小值。 | 用同余方程或不等式刻画约束,借平均分配思想(总需求 ÷ 单位可用比例)或高斯取整记号求出满足条件的最小整数解。 |
🛒 生活里的同类问题:
🔄 变形我还认得吗:
🚀 它是后面什么的前置基础: