「至少……保证」走最不利构造,和定最值走均分构造
极端思想:要保证就想到最坏,要最值就让别人贴着边界
最值题不考复杂计算,考极端思想:要「保证」就替最倒霉的人多想一步;总和固定时,让无关对象紧贴边界,目标项的最值自然浮出。
读题先圈两组词:「保证 / 一定」→ 最不利构造;「最多的最少 / 最少的最多」→ 和定最值均分。
「至少取几个保证 m 个同类」:先把最坏情况取满。
总和固定,让目标尽可能大,其余各项取到最小。
互不相同且总和固定,求「最高的至少多少」。
审题关键一问:各项「可以相同」还是「互不相同」?一字之差,构造方式完全不同。
验算口诀:把答案往回收 1,看是否还能「保证」——若能,说明最坏情况没找全,继续补。
信号:「至少……保证」——不能按运气最好算,要按运气最坏(差一张仍不满足)算。
信号:和固定、互异、求最大项的最小值——让六项尽量贴近平均数排成连续整数。
抽屉原理:n+1 个物品放进 n 个抽屉,至少一个抽屉有 2 件——这是「保证 +1」的根。