NOIP2024集训Day71 贪心
B. [CCO2015] 饥饿的狐狸
显然的，要求出最大美味值，应该先交错吃温度最大的和最小的饼干。所以我们给所有饼干按照温度排序，交替选择左右端点吃，如果喝水能够达到更大那就先喝水再吃，反正水管够。分两种情况，即左右端点谁先开始，再取个 \(\operatorname{max}\)。
要求出最小美味值，就按照温度顺序吃饼干。注意讨论一下：
- \(T_1 \le W \le T_n\)，则答案为 \(T_n - T_1\)，因为中间项全都被约掉。
- \(W \lt T1\)，则答案为 \(T_n - T_1 + T_1 - W\)，即 \(T_1 - W\)。
- 若 \(W \gt T_n\)，则答案为 \(W - T_1\)。
合并一下三种情况，即可得到 \(ans_{min} = \max(0, W - T_1) + \max(T_n - W, 0)\)。
感觉不像个蓝题，有点水了
标签：饼干,max,Day71,集训,NOIP2024,贪心 From： https://www.cnblogs.com/Leirt/p/18531748