疯狂的采药（完全背包例题详解）

题目

每种草药可以无限制地采摘，每种草药对应采药时间、草药价值，求在一定的采药时间下，采出的药最大总价值是多少。

输入格式
输入第一行有两个整数，分别代表总共能够用来采药的时间 t 和代表山洞里的草药的数目 m。
第 2 到第(m+1)行，每行两个整数，第(i + 1) 行的整数 ai,bi分别表示采摘第 i 种草药的时间和该草药的价值。

输出格式
输出一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。

输入输出样例
输入
70 3
71 100
69 1
1 2
输出
140
说明/提示
数据规模与约定
对于 30% 的数据，保证m≤10 ³。
对于 100% 的数据，保证 1≤m≤10 ⁴，1≤t≤10 ⁷，且 m ×t<10 ⁷，1≤ai，bi≤10⁴ 。

---

方法一：简单完全背包思路

枚举每种背包可能取到的药草情况，维护出每个空间大小的最大价值。

#include<bits/stdc++.h>
#define ll long long
using namespace std;

struct node{
   
	int time, value;
}flower[10010];

ll dp[10000010];

int main(){
   
	int total, sum;
	scanf("%d%d", &total, &sum);
	for