辛苦的工作

诈骗题
首先由于邻项交换法，一旦确定了选的数，那么p一定从大往小排。所以我们现在,n^2的dp是设\(dp_{i,j}\)考虑了前i个数选了j个数的最小时间。那么\(dp_{i,j}=min(dp_{k,j-1}(k<i))+t_{i}+(j-1)*p_{i}\)这个用前缀min解决即可。然后不会了。题目里还有一个t,p互不相同的条件，这个竟然可以以用来确定答案的上界。也就是最多能选的数利用\(t=1...n,k=n...1\)这样最多是约1800个数，然后第二维可以优化，然后滚动一下就可以了