Luogu 1853 投资的最大效益

题目链接：传送门

题目背景

约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。

题目描述

例如：有如下两种不同的债券：①投资额$4000，年利息$400；②投资额$3000，年利息$250。初始时，有$10000的总资产，可以投资两份债券①债券，一年获得$800的利息；而投资一份债券①和两份债券②，一年可获得$900的利息，两年后，可获得$1800的利息；而所有的资产达到$11800，然后将卖掉一份债券②，换购债券①，年利息可达到$1050；第三年后，总资产达到$12850，可以购买三份债券①，年利息可达到$1200，第四年后，总资产可达到$14050。
现给定若干种债券、最初的总资产，帮助约翰先生计算，经过n年的投资，总资产的最大值。

输入格式：

第一行为三个正整数s,n,d，分别表示最初的总资产、年数和债券的种类。
接下来d行，每行表示一种债券，两个正整数a,b分别表示债券的投资额和年利息。

输出格式：

仅一个整数，表示n年后的最大总资产。

输入样例：

10000 4 2
4000 400
3000 250

输出样例：

14050

说明

$s\le 10^6，n\le 40，d\le 10，a\le 10^4$,且$a$是$1000$的倍数，$b$不超过$a$的$10$%。

每年过后背包的容量也就是钱数都会变
所以遍历n遍
每次跑完全背包更新钱数就好了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <complex>
#include <algorithm>
#include <climits>
#include <queue>
#include <map>
#include <vector>
#include <iomanip>
#define A 10000010
#define B 2010
#define ll long long

using namespace std;
int f[A], s, n, d, a[A], b[A];
void work() {
	for (int i = 1; i <= d; i++)
	  for (int j = a[i]; j <= s; j++)
	    f[j] = max(f[j], f[j - a[i]] + b[i]);
	s += f[s];
}

int main() {
	scanf("%d%d%d", &s, &n, &d);
	for (int i = 1; i <= d; i++) scanf("%d%d", &a[i], &b[i]);
	for (int k = 1; k <= n; k++) {
		memset(f, 0, sizeof f);
		work();
	}
	cout << s << endl;
}