P2430 严酷的训练

传送门

思路：求最大奖励值就可以转换成费用为 p[ i ].a，价值为 p[ i ].b ，求最大价值的问题。这道题就转化成了在一定大小的背包内（即规定时间内）可以装下的最大价值的物品， 变成一道01背包的问题。
  WKY花费时间的倍数×老王做题时间 = WKY做题用时。

accode:

#include <bits/stdc++.h>
using namespace std;
#define max(a,b) (a)>(b) ? (a) : (b);
typedef long long ll;
const int maxn = 5010;
int dp[maxn];
int v[maxn], w[maxn];

struct node{
   
	int a, b;
}p[maxn];

int main