资源在边消耗边补充、任务在排队等调度、方程缺一个条件
各有固定套路:净消耗、贪心排序、尾数整除
这些题各自独立,但共同点是不必从头建模,考的是固定解法的熟练调用:牛吃草永远先求「每天新长多少」,统筹永远先排序,不定方程永远先看奇偶尾数。
考场上 60–90 秒认不出模型就先用代入排除兜底,选项是一组具体数字时尤其有效。
牛吃草的关键不是草,而是「净消耗速度 = 消耗速度 − 补充速度」;检票口、抽水机问题同一个壳。
资源有初始存量,又在匀速补充,消耗者数量不同、吃尽天数不同。
目标只有一个:总等待 / 总运费最小,靠排序与贪心,不靠方程。
两个未知数只有一个方程,但答案限定为正整数(件数、人数)。
模型可嵌套:统筹题里也常带一个不定方程(如车辆数与费用),拆成两步分别套套路即可。
设每头牛每天吃 1 份、草每天新长 x 份;两种情况下「原有草量」是同一个存量。
排队题让耗时短的先接;不定方程用尾数先锁 8x 的个位,再代选项。
牛吃草、检票口、抽水机是同一个「净消耗」壳;排队、加工、过桥是同一个「短作业优先」壳——认壳比记题更重要。