Luogu743373

摘要： 思路 显然是个 01 背包问题，背包容量 max⁡di−1\max d_i-1maxdi​−1，每个物品可以的拯救结束时间是 ti∼di−1t_i\sim d_i-1ti​∼di​−1，然后 dpi,jdp_{i,j}dpi,j​（dpi,jdp_{i,j}dpi,j​ 表示拯救第 1∼i1\sim 阅读全文