洛谷P1616 疯狂的采药

题目来源：https://www.luogu.com.cn/problem/P1616
`
int a[10010];int b[10010];
long long int dp[10000010];

int main() {
int t, m;cin >> t >> m;
for (int i = 1;i <= m;i++) {
cin >> a[i] >> b[i];
}
for (int i = 1;i <= m;i++) {
for (int j = a[i];j <= t;j++) {
dp[j] = max(dp[j], dp[j - a[i]] + b[i]);
}
}cout << dp[t];
return 0;
}`
水题写多了脑子也胡了，这道也水题，数组10^7开二维的话有点大，完全背包dp优化一维可以AC，
but交上去有一个点没过，还以为是初始化出问题了，百思不得其解，最后作弊下载了测试点的输入输出才发现是dp开int导致爆了必须long long，下次记得查。。鉴定为水题水多了。，