传送门记\(L_i=\max_{1\lej<i,t_j+(i-j)\leT}j\)，即使得\(i\)会越狱的最靠近\(i\)的人。则有\(i\)不越狱当且仅当\([L_i,i)\)放了床垫。问题转变为放\(D\)个床垫，使得最多的\([L_i,i)\)内有床垫。观察这些区间的性质。注意到这些区间只可能包含或相离。因为如果两