同一骨架 2026 年福建预赛 · P005973
全局总量靠近基线时,改数额外贡献或正亏量常比直接安排更有力。预算恰好到达最小值会迫使每步取等;预算严格不足以容纳坏配对,则可直接排除所有坏配对。
前题先扣每人必捐的一本,互异非负整数的最小和锁定各班人数;后题从各项的上、下端点写出全为正的亏量预算,结论甚至不需要真正重排。
设实数满足
证明:存在的一个排列以及的一个排列,使对所有都有。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
把每个 与上端点一的差记成正亏量,总预算小于一会排除任何交叉坏配对。
先回想这道题的想法,再试试当前题。
由题设可改写为 。各项均为正,因此任取 都有 ,即 。所以不但存在所需排列,任意两种排列都满足要求;特别取 即得 。
两类正项分别来自 与 ,原开区间条件正用于保证该预算比较。没有把重新排序当作必需步骤,所给恒等排列已是显式合法见证。
全局和逼近各项上限时,可改看正亏量的总预算,先判断是否已排除全部坏配对。
须独立看出总差接近最大总量强制最大a小于最小b,排序只是实现;不能由平均差逐项推出。
同一骨架 2026 年福建预赛 · P005973
全局总量靠近基线时,改数额外贡献或正亏量常比直接安排更有力。预算恰好到达最小值会迫使每步取等;预算严格不足以容纳坏配对,则可直接排除所有坏配对。
前题先扣每人必捐的一本,互异非负整数的最小和锁定各班人数;后题从各项的上、下端点写出全为正的亏量预算,结论甚至不需要真正重排。
已记下,谢谢!