比赛链接

饥饿的狐狸

美味值最小，需要我们尽量不要让温度差有重复，相邻着搜为最优，注意喝水无限，然后根据水在所有饼干左边还是右边或者都不是来讨论即可。

美味值最大，排序之后不断最小、最大依次拿，但是我们是从喝水开始的，这不符合贪心的最优性，

所以我们要分类讨论往左端点和右端点走的情况。

超级钢琴

暴力$O(n^2)$，考虑优化，虽然 L~R 的区间中每个点都可以选，但是我们可以先考虑最优点，用 $RMQ$ 预处理最优决策点 $t$，然后去掉它再看 L~t-1 和 t+1~R，用优先队列维护即可。