rt，本题数据中仅有最后2个点出现了极限数据。

另外，直接上完全背包，时间复杂度 $O(n \times t\times a_i)$，1e9的计算量可以直接切掉这道题。