emmm......本蒟蒻用了最朴素的方法，然后问题在于：

include<iostream>

include<algorithm>

using namespace std;

int t,n;

struct yan {

int a;
int b;
int c;

} u[55];

long long dp[100005];

bool cmp(const yan &x, const yan &y) { return x.by.c>y.bx.c; }

int main() {

cin>>t>>n;
for(int i=1; i<=n; i++)
    cin>>u[i].a;
for(int i=1; i<=n; i++)
    cin>>u[i].b;
for(int i=1; i<=n; i++)
    cin>>u[i].c;
sort(u+1,u+n+1,cmp);
for(int i=1; i<=n; i++) 
    for(int j=t; j>=u[i].c; j--)
        dp[j]=max(dp[j],dp[j-u[i].c]+u[i].a-(long long)j*u[i].b);
long long M=-1;
for(int i=1;i<=t;i++)
M=max(M,dp[i]);
cout<<M;
return 0;

} 本蒟明白为什么最后要遍历一遍求最大的，却不明白这里：

    for(int j=t; j>=u[i].c; j--)
        dp[j]=max(dp[j],dp[j-u[i].c]+u[i].a-(long long)j*u[i].b);

为什么dp[j]=max(dp[j],......)而不是dp[j]=max(dp[1...j]......)。 求大佬赐教