你太忙の

把所有 $a_i<b_i$ 的位置拿出来。内部排序后如果大于等于则拿走。否则考虑从一开始 $a_i\ge b_i$ 中的拿一个出来进行匹配：$(a_i,b_j),(a_j,b_i)$。则要求 $a_i\ge b_j,a_j\ge b_i$。只需要满足第一个式子的同时，最大化 $a_j$ 即可。

实现可以把大于等于的一开始按照 b 进行排序，把小于的部分按照 a 和 b 一起小到大排序。这样每次就可以动态维护最大的 $a_j$。

考虑上述做法中提到的：【满足第一个式子的同时，最大化 $a_j$ 即可。】的正确性。

踏马の凭什么这样就是对的啊。凭什么我的贪心就是错的啊。

注意时间的计算是每块饼干和上一个的差。

一种策略是每次找差距最大的来吃，然后再看中间需不需要插个饼干。

最小的：结论是对的。

考虑最大的计算。

二叉树出来过后，讨论 3 者的大小。发现有一种情况是右儿子到父亲，然后父亲和左儿子选择左右儿子。

考虑爆搜。记忆化。