思路
比較簡單的貪心。
對於可以選擇兩個乳酪的老鼠，我們先將它們忽略掉。現在所有老鼠所吃的乳酪是唯一確定的。
考慮加上可以選擇兩個乳酪的老鼠如何選擇。顯然，如果它可以選擇一個沒有任何老鼠吃過的乳酪，它必然這樣選擇。
其次，如果它可以選擇的乳酪被吃掉的時間 \(t\) 與它到達乳酪的時間 \(T\) 相同，則可以選擇共享。
並且可以證明 \(t \leq T\)，所以如果這個老鼠不滿足上述所有情況，也不會對答案產生影響。
至於如何證明，可以使用反證法。假設 \(t > T\)，令這個在 \(x\) 位置上的老鼠走到的乳酪位置分別為 \(a,b\)，則有 \(x - a = b - x\)。