题目：P1616 疯狂的采药 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<iostream>
#include<algorithm>
using namespace std;
const int maxm = 10010, maxt = 10000010;
long long v[maxm], t[maxm], f[maxt];//开longlong！
int main(){int T , m;cin >> T >> m;for(int i = 1;i <= m ;i ++) cin >> t[i] >> v[i];for(int i = 1;i <= m;i ++){for(int j = t[i];j <= T;j ++){f[j] = max(f[j],f[j - t[i]] + v[i]);}}cout << f[T];
}

学到的：
看：P1616 疯狂的采药 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题解很容易懂，学会了完全背包问题