我死活证不出来这题的反悔贪心。。。虽然这题是最最基础的反悔贪心了。。

我理解的过程是：按 $t$ 排序，然后使 $i$ 递增，动态维护 $1\sim i$ 的最优解。设选择物品的个数为 $j$。当加入 $i+1$ 时，若 $j<t_i$，则直接加入 $i$（我可以理解）。若 $j=t_i$，则尝试将前面选择的一个物品扔掉，并加入 $i$。

问题：有没有可能 $1\sim i+1$ 的最优解不从 $1\sim i$ 的最优解通过“反悔一次”得到，而是从某个次优解直接加入 $i+1$ 得到？